This article needs additional citations for verification. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed. Find sources: "AA tree" – news · newspapers · books · scholar · JSTOR(June 2011) (Learn how and when to remove this message)
An AA tree in computer science is a form of balanced tree used for storing and retrieving ordered data efficiently. AA trees are named after their originator, Swedish computer scientist Arne Andersson.[1]
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:
An AA tree on the other hand only needs to consider two shapes due to the strict requirement that only right links can be red:
^Andersson, Arne (1993). "Balanced Search Trees made Simple". WADS '93: Proceedings of the Third Workshop on Algorithms and Data Structures. Springer-Verlag: 60–71. ISBN 3540571558.
An AAtree in computer science is a form of balanced tree used for storing and retrieving ordered data efficiently. AAtrees are named after their originator...
Look up AA, Aa, aa, a-a, or A.A. in Wiktionary, the free dictionary. AA, Aa, Double A, or Double-A may refer to: America's Army, a 2002 computer game...
complete binary tree this way versus each node having pointer(s) to its sibling(s). 2–3 tree 2–3–4 treeAAtree Ahnentafel AVL tree B-tree Binary space partitioning...
graphs. AAtree AVL tree Binary search tree Binary tree Cartesian tree Conc-tree list Left-child right-sibling binary tree Order statistic tree Pagoda...
The AA Rosette is an award recognizing culinary excellence in the United Kingdom and Ireland. Restaurants are rated from one to five rosettes. It was established...
Moringa oleifera is a fast-growing, drought-resistant tree of the family Moringaceae, native to the Indian subcontinent and used extensively in South and...
This is a list of arteries of the human body. The aorta The arteries of the head and neck The common carotid artery The external carotid artery The triangles...
double "aa", as with the "ah" in the alternative "Gyllenhahl" (see above) only indicates a long vowel "a". The "o" sound corresponding to Danish "aa" was...
astronomical objects as a single object: the Cone Nebula, and the Christmas Tree Cluster. Two other objects are within this designation but not officially...
The Cuban tree frog (Osteopilus septentrionalis) is a large species of tree frog that is native to Cuba, the Bahamas, and the Cayman Islands; but has...
Aa riobambae is a species of orchid in the genus Aa. It is native to Ecuador, where it grows at altitudes of 3,300 to 3,800 meters. "Aa riobambae". gbif...
single Michelin star until 2019 and three AA rosettes. A sister company is also run by the chef, called Box Tree Events. The restaurant opened originally...
Aa matthewsii is a species of orchid in the genus Aa. It is found in Peru and western Bolivia. Grobler, Lourens (2005). "The Colombian Aa". Orchid Species...
Aa schickendanzii is a species of orchid in the genus Aa. It is endemic to northwest Argentina. "Aa schickendanzii". powo.science.kew.org. Retrieved 13...
Aa paleacea is an orchid in the genus Aa. It is native to the Andes, between southern Costa Rica, Peru and Ecuador, at an altitude of 2900–4400 metres...
Aap Ke Aa Jane Se (English meaning-After Your Arrival) (international title: Age is Just a Number) is an Indian soap opera which aired on Zee TV from 15...
Aa lozanoi is a species of orchid in the genus Aa. It is native to Colombia. It is a medium-sized, cold growing terrestrial with an erect, slender stem...
Aa weddelliana is a species of orchid in the genus Aa. It is native to Peru, Bolivia and Northwest Argentina at altitudes of 2700 to 3800 meters. It blooms...
Airlines was able to make its logo Internet-compatible by buying the domain AA.com. AA is also American's two-letter IATA airline designator. On January 17,...
Aa lorentzii is a species of orchid in the genus Aa. It is endemic to Argentina. Grobler, Lourens (2005). "The Colombian Aa". Orchid Species. IOSPE. Retrieved...
Aa sphaeroglossa is a species of orchid in the genus Aa. It is endemic to Bolivia, where it grows at altitudes of 3300 to 3800 metres. "Aa sphaeroglossa"...
Aa argyrolepis is an orchid in the genus Aa. It grows at altitudes of 2,500 to 4,200 meters in Bolivia, Ecuador, Colombia and Peru. "Aa argyrolepis Rchb...