B sharp tree

B sharp tree

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.


Wikimedia Foundation. 2010.

Игры ⚽ Нужна курсовая?

Look at other dictionaries:

  • Tree — /tree/, n. Sir Herbert Beerbohm /bear bohm/, (Herbert Beerbohm), 1853 1917, English actor and theater manager; brother of Max Beerbohm. * * * I Woody perennial plant. Most trees have a single self supporting trunk containing woody tissues, and in …   Universalium

  • sharp — 〈[ʃa:rp] Mus.; engl. Bez. für〉 um einen halben Ton erhöht, z. B. D sharp = Dis; Ggs flat * * * Sharp   [ʃɑːp],    1) Margery, englische Schriftstellerin, * Salisbury 1905, ✝ 14. 3. 1991; schrieb ab 1930 humorvolle, spannende Unterhaltungsromane… …   Universal-Lexikon

  • Sharp-shinned Hawk — Taxobox name = Sharp shinned Hawk status = LC | status system = IUCN3.1 image caption = Sharp shinned Hawk (nominate group). regnum = Animalia phylum = Chordata classis = Aves ordo = Falconiformes familia = Accipitridae genus = Accipiter species …   Wikipedia

  • tree — treelike, adj. /tree/, n., v., treed, treeing. n. 1. a plant having a permanently woody main stem or trunk, ordinarily growing to a considerable height, and usually developing branches at some distance from the ground. 2. any of various shrubs,… …   Universalium

  • tree shrew — any of several insectivorous, arboreal mammals of the family Tupaiidae, of southern Asia and adjacent islands, resembling a squirrel and having a long snout. [1890 95] * * * ▪ mammal  any of 17 Southeast Asian species of small mammals resembling… …   Universalium

  • tree fern — any of various ferns, mostly tropical and chiefly of the family Cyatheaceae, that attain the size of trees, sending up a straight trunklike stem with foliage at the summit. [1840 50] * * * Any of various ferns (especially those of the families… …   Universalium

  • tree shrew — noun insectivorous arboreal mammal of southeast Asia that resembles a squirrel with large eyes and long sharp snout • Hypernyms: ↑placental, ↑placental mammal, ↑eutherian, ↑eutherian mammal • Hyponyms: ↑pentail, ↑pen tail, ↑ …   Useful english dictionary

  • List of Happy Tree Friends characters — This is a list of fictional characters from Happy Tree Friends. There are 22 main characters, and some other supporting characters. To celebrate the 10th anniversary of the series in 2010, the creators of Happy Tree Friends announced that there… …   Wikipedia

  • Christmas tree — For other uses, see Christmas tree (disambiguation). A lit up Christmas Tree with ornaments [1] The Christmas tree, also known as a Yule tree, is a decorated evergreen coniferous tree, real o …   Wikipedia

  • Christmas tree cultivation — A Christmas tree farmer in the U.S. state of Florida explains the pruning and shearing process of cultivation to a government employee. Christmas tree cultivation is an agricultural, forestry, and horticultural occupation which involves growing… …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”