Matches in DBpedia 2016-04 for { <http://dbpedia.org/resource/AA_tree> ?p ?o }
Showing triples 1 to 54 of
54
with 100 triples per page.
- AA_tree abstract "An AA tree in computer science is a form of balanced tree used for storing and retrieving ordered data efficiently. AA trees are named for Arne Andersson, their inventor.AA trees are a variation of the red-black tree, a form of binary search tree which supports efficient addition and deletion of entries. Unlike red-black trees, red nodes on an AA tree can only be added as a right subchild. In other words, no red node can be a left sub-child. This results in the simulation of a 2-3 tree instead of a 2-3-4 tree, which greatly simplifies the maintenance operations. The maintenance algorithms for a red-black tree need to consider seven different shapes to properly balance the tree:File:Red Black Shape Cases.svgAn AA tree on the other hand only needs to consider two shapes due to the strict requirement that only right links can be red:File:AA Tree Shape Cases.svg".
- AA_tree thumbnail Red_Black_Shape_Cases.svg?width=300.
- AA_tree wikiPageExternalLink full-2004-V.pdf.
- AA_tree wikiPageExternalLink src.
- AA_tree wikiPageExternalLink index.html.
- AA_tree wikiPageExternalLink searchproc.html.
- AA_tree wikiPageExternalLink simp.html.
- AA_tree wikiPageExternalLink code.
- AA_tree wikiPageExternalLink jsw_tut_andersson.aspx.
- AA_tree wikiPageExternalLink AA-Visual-2007.shtml.
- AA_tree wikiPageExternalLink objc-aatree.
- AA_tree wikiPageID "1665969".
- AA_tree wikiPageLength "11239".
- AA_tree wikiPageOutDegree "16".
- AA_tree wikiPageRevisionID "687725264".
- AA_tree wikiPageWikiLink 2–3_tree.
- AA_tree wikiPageWikiLink 2–3–4_tree.
- AA_tree wikiPageWikiLink AVL_tree.
- AA_tree wikiPageWikiLink Arne_Andersson_(computer_science).
- AA_tree wikiPageWikiLink B-tree.
- AA_tree wikiPageWikiLink Binary_search_tree.
- AA_tree wikiPageWikiLink Category:Search_trees.
- AA_tree wikiPageWikiLink Computer_science.
- AA_tree wikiPageWikiLink Red–black_tree.
- AA_tree wikiPageWikiLink Scapegoat_tree.
- AA_tree wikiPageWikiLink Self-balancing_binary_search_tree.
- AA_tree wikiPageWikiLink File:AA_Tree_Shape_Cases.svg.
- AA_tree wikiPageWikiLink File:AA_Tree_Skew2.svg.
- AA_tree wikiPageWikiLink File:AA_Tree_Split2.svg.
- AA_tree wikiPageWikiLink File:Red_Black_Shape_Cases.svg.
- AA_tree wikiPageWikiLinkText "AA tree".
- AA_tree wikiPageUsesTemplate Template:CS-Trees.
- AA_tree wikiPageUsesTemplate Template:Data_structures.
- AA_tree wikiPageUsesTemplate Template:Refimprove.
- AA_tree wikiPageUsesTemplate Template:Reflist.
- AA_tree subject Category:Search_trees.
- AA_tree hypernym Form.
- AA_tree type Redirect.
- AA_tree type Structure.
- AA_tree type Technique.
- AA_tree comment "An AA tree in computer science is a form of balanced tree used for storing and retrieving ordered data efficiently. AA trees are named for Arne Andersson, their inventor.AA trees are a variation of the red-black tree, a form of binary search tree which supports efficient addition and deletion of entries. Unlike red-black trees, red nodes on an AA tree can only be added as a right subchild. In other words, no red node can be a left sub-child.".
- AA_tree label "AA tree".
- AA_tree sameAs Q3490262.
- AA_tree sameAs AA_strom.
- AA_tree sameAs Árbol_AA.
- AA_tree sameAs درخت_آآ.
- AA_tree sameAs AA木.
- AA_tree sameAs m.05lvp_.
- AA_tree sameAs АА_дрво.
- AA_tree sameAs Q3490262.
- AA_tree sameAs AA树.
- AA_tree wasDerivedFrom AA_tree?oldid=687725264.
- AA_tree depiction Red_Black_Shape_Cases.svg.
- AA_tree isPrimaryTopicOf AA_tree.