Top 10 Articles

LS-Studio
GayRomeo
Justus_Dahinden
Mercedes Benz OM601
Diyanet İşleri Başkanlığı
Radically 25
Ral color system
RTLnow.de
New concept
Electromagnetic compatibility

News:

B sharp tree

The correct title of this article is B# tree. The substitution or omission of a # sign is because of technical restrictions.

A B# tree is similar to a B+ tree with rotations allowed among brothers only (immediate siblings).

Insertion Procedure:

Find the node where the new key is to be inserted. If that node is full we must try to perform a rotation with one of our brothers. If all of our brothers are at capacity we must split the node as we do in a B+ Tree.

 This computer science-related article is a stub. You can help Wikipedia by expanding it.
The original article is from Wikipedia. To view the original article please click here.
Creative Commons Licence

 
Custom Search