Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/Weight-balanced_tree> ?p ?o }
Showing triples 1 to 51 of
51
with 100 triples per page.
- Weight-balanced_tree abstract "In computer science, weight-balanced binary trees (WBTs) are a type of self-balancing binary search trees that can be used to implement dynamic sets, dictionaries (maps) and sequences. These trees were introduced by Nievergelt and Reingold in the 1970s as trees of bounded balance, or BB[α] trees. Their more common name is due to Knuth.Like other self-balancing trees, WBTs store bookkeeping information pertaining to balance in their nodes and perform rotations to restore balance when it is disturbed by insertion or deletion operations. Specifically, each node stores the size of the subtree rooted at the node, and the sizes of left and right subtrees are kept within some factor of each other. Unlike the balance information in AVL trees (which store the height of subtrees) and red-black trees (which store a fictional "color" bit), the bookkeeping information in a WBT is an actually useful property for applications: the number of elements in a tree is equal to the size of its root, and the size information is exactly the information needed to implement the operations of an order statistic tree, viz., getting the n'th largest element in a set or determining an element's index in sorted order.Weight-balanced trees are popular in the functional programming community and are used to implement sets and maps in MIT Scheme, SLIB and implementations of Haskell.".
- Weight-balanced_tree thumbnail BinaryTreeRotations.svg?width=300.
- Weight-balanced_tree wikiPageID "4849574".
- Weight-balanced_tree wikiPageLength "5506".
- Weight-balanced_tree wikiPageOutDegree "16".
- Weight-balanced_tree wikiPageRevisionID "678387139".
- Weight-balanced_tree wikiPageWikiLink AVL_tree.
- Weight-balanced_tree wikiPageWikiLink Amortized_analysis.
- Weight-balanced_tree wikiPageWikiLink Associative_array.
- Weight-balanced_tree wikiPageWikiLink Category:Search_trees.
- Weight-balanced_tree wikiPageWikiLink Computer_science.
- Weight-balanced_tree wikiPageWikiLink Donald_Knuth.
- Weight-balanced_tree wikiPageWikiLink Functional_programming.
- Weight-balanced_tree wikiPageWikiLink Haskell_(programming_language).
- Weight-balanced_tree wikiPageWikiLink GNU_Scheme.
- Weight-balanced_tree wikiPageWikiLink MIT_Scheme.
- Weight-balanced_tree wikiPageWikiLink Order_statistic_tree.
- Weight-balanced_tree wikiPageWikiLink Red-black_tree.
- Weight-balanced_tree wikiPageWikiLink Red–black_tree.
- Weight-balanced_tree wikiPageWikiLink SLIB.
- Weight-balanced_tree wikiPageWikiLink Self-balancing_binary_search_tree.
- Weight-balanced_tree wikiPageWikiLink Set_(abstract_data_type).
- Weight-balanced_tree wikiPageWikiLink Tree_rotation.
- Weight-balanced_tree wikiPageWikiLink File:BinaryTreeRotations.svg.
- Weight-balanced_tree wikiPageWikiLinkText "Weight-balanced tree".
- Weight-balanced_tree wikiPageWikiLinkText "weight-balanced tree".
- Weight-balanced_tree wikiPageWikiLinkText "weight-balanced".
- Weight-balanced_tree wikiPageWikiLinkText "weight-balancing".
- Weight-balanced_tree hasPhotoCollection Weight-balanced_tree.
- Weight-balanced_tree wikiPageUsesTemplate Template:Algorithm-stub.
- Weight-balanced_tree wikiPageUsesTemplate Template:CS-Trees.
- Weight-balanced_tree wikiPageUsesTemplate Template:Frac.
- Weight-balanced_tree wikiPageUsesTemplate Template:Mono.
- Weight-balanced_tree wikiPageUsesTemplate Template:Mvar.
- Weight-balanced_tree wikiPageUsesTemplate Template:Other_uses.
- Weight-balanced_tree wikiPageUsesTemplate Template:R.
- Weight-balanced_tree wikiPageUsesTemplate Template:Reflist.
- Weight-balanced_tree subject Category:Search_trees.
- Weight-balanced_tree hypernym Trees.
- Weight-balanced_tree type Plant.
- Weight-balanced_tree comment "In computer science, weight-balanced binary trees (WBTs) are a type of self-balancing binary search trees that can be used to implement dynamic sets, dictionaries (maps) and sequences. These trees were introduced by Nievergelt and Reingold in the 1970s as trees of bounded balance, or BB[α] trees.".
- Weight-balanced_tree label "Weight-balanced tree".
- Weight-balanced_tree sameAs درخت_جستجوی_دودویی_متوازن_وزندار.
- Weight-balanced_tree sameAs Drzewo_o_ograniczonym_zrównoważeniu.
- Weight-balanced_tree sameAs m.0cqw8_.
- Weight-balanced_tree sameAs Težinski-balansirano_stablo.
- Weight-balanced_tree sameAs Q7979855.
- Weight-balanced_tree sameAs Q7979855.
- Weight-balanced_tree wasDerivedFrom Weight-balanced_tree?oldid=678387139.
- Weight-balanced_tree depiction BinaryTreeRotations.svg.
- Weight-balanced_tree isPrimaryTopicOf Weight-balanced_tree.