B+ Tree : Search, Insert and Delete operations

algorithm
search
deletion-operation
data-structure
b-tree
insert-operation
tree-data-structure

(Team) #1

A B+ tree is an N-ary tree with a variable but often large number of children per node. A B+ tree consists of a root, internal nodes and leaves. The root may be either a leaf or a node with two or more children. A B+ tree can be viewed as a B-tree in which each node contains only keys (not key–value pairs), and to which an additional level is added at the bottom with linked leaves.

Read this article to understand and use B+ Tree better

Have a doubt or thought? Join the discussion now


This is a companion discussion topic for the original entry at http://iq.opengenus.org/b-tree-search-insert-delete-operations/