AA tree
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 , 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:
Wikipage disambiguates
Wikipage redirect
Link from a Wikipage to another Wikipage
primaryTopic
AA tree
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 , 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:
has abstract
AA strom (Arne Andersson strom ...... eme je v článku různě střídat.
@cs
AA 樹在電腦科學一種形式的自平衡二元搜尋樹用於高效存儲和檢 ...... A樹有嚴格的條件(紅節點只能為右節點),故只需考慮2種情形:
@zh
AA木(英: AA tree)は、平衡2分探索木の一種であり ...... クだけが赤になりうるため、以下の2種類だけを考慮すればよい。
@ja
An AA tree in computer science ...... t only right links can be red:
@en
En informática un árbol AA es ...... cesario considerar dos formas:
@es
Link from a Wikipage to an external page
Wikipage page ID
page length (characters) of wiki page
Wikipage revision ID
1,020,914,907
Link from a Wikipage to another Wikipage
date
2011-08-07
url
wikiPageUsesTemplate
subject
hypernym
comment
AA strom (Arne Andersson strom ...... en dva případy: Původní strom:
@cs
AA 樹在電腦科學一種形式的自平衡二元搜尋樹用於高效存儲和檢 ...... A樹有嚴格的條件(紅節點只能為右節點),故只需考慮2種情形:
@zh
AA木(英: AA tree)は、平衡2分探索木の一種であり ...... クだけが赤になりうるため、以下の2種類だけを考慮すればよい。
@ja
An AA tree in computer science ...... to properly balance the tree:
@en
En informática un árbol AA es ...... cesario considerar dos formas:
@es
label
AA strom
@cs
AA tree
@en
AA木
@ja
AA树
@zh
Árbol AA
@es