.. _BTreeTest:

.. raw:: html

   <script>ODSA.SETTINGS.DISP_MOD_COMP = true;ODSA.SETTINGS.MODULE_NAME = "BTreeTest";ODSA.SETTINGS.MODULE_LONG_NAME = "B-Trees Test";ODSA.SETTINGS.MODULE_CHAPTER = "Week 8: B-Trees and Graph Representations"; ODSA.SETTINGS.BUILD_DATE = "2019-10-05 11:59:01"; ODSA.SETTINGS.BUILD_CMAP = true;JSAV_OPTIONS['lang']='en';JSAV_EXERCISE_OPTIONS['code']='java_generic';</script>


.. |--| unicode:: U+2013   .. en dash
.. |---| unicode:: U+2014  .. em dash, trimming surrounding whitespace
   :trim:



.. odsalink:: AV/Indexing/BPTree.css

.. odsalink:: AV/Indexing/TTPTreeCON.css

.. odsalink:: AV/Indexing/BPTreeCON.css
.. This file is part of the OpenDSA eTextbook project. See
.. http://algoviz.org/OpenDSA for more details.
.. Copyright (c) 2012-2013 by the OpenDSA Project Contributors, and
.. distributed under an MIT open source license.

.. avmetadata::
   :author: Cliff Shaffer
   :requires: linear indexing; 2-3 tree
   :satisfies: B tree
   :topic: Indexing

B-Trees Test
============

2-3+ Tree Build Example

.. inlineav:: TTPbuildCON ss
   :output: show

   An example of building a 2-3+ tree


2-3+ Tree Search Example

.. inlineav:: TTPfindCON ss
   :output: show

   An example of searching in a 2-3+ tree


2-3+ Tree Delete Example

.. inlineav:: TTPdeleteCON ss
   :output: show

   An example of deleting from a 2-3+ tree


Now, let's see examples of higher-order B+ Trees.

First we insert.

.. inlineav:: BPbuildCON ss
   :output: show

   An example of building a B+ tree

Next, we find.

.. inlineav:: BPfindCON ss
   :output: show
   :align: center

   An example of search in a B+ tree

Finally, we delete.

.. inlineav:: BPdeleteCON ss
   :output: show
   :align: center

   An example of deletion in a B+ tree


Now insert into a tree of degree 5.

.. inlineav:: BPbuild5CON ss
   :output: show

   An example of building a B+ tree of degree 5


.. odsascript:: AV/Indexing/BPlusTreeNode.js
.. odsascript:: AV/Indexing/BPlusTree.js
.. odsascript:: AV/Indexing/TTPbuildCON.js
.. odsascript:: AV/Indexing/TTPfindCON.js
.. odsascript:: AV/Indexing/TTPdeleteCON.js
.. odsascript:: AV/Indexing/BPbuildCON.js
.. odsascript:: AV/Indexing/BPfindCON.js
.. odsascript:: AV/Indexing/BPdeleteCON.js
.. odsascript:: AV/Indexing/BPbuild5CON.js