# 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 after , the one who theorized them. 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: (Wikipedia).

Oak - A Very English Tree

We look at the oak tree, and why our ecologist says it should lead to a new national holiday in the England. More at http://www.test-tube.org.uk/trees/

From playlist Guide to Trees & Plants

Elm - The Tree of Death

Why is the elm tree associated with death. This is the first on a short series about trees. More at http://www.test-tube.org.uk/trees

From playlist Guide to Trees & Plants

The Beech Tree

The Beech is the latest addition to our collection of videos about trees, presented by ecologist Dr Markus Eichhorn. See them all at http://www.test-tube.org.uk/trees/

From playlist Guide to Trees & Plants

We don't know what a tree is (and this video won't tell you)

Offset your carbon footprint with Wren! They'll protect 5 extra acres of rainforest for each of the first 100 people who sign up at https://www.wren.co/join/minuteearth. It turns out that defining what is and isn't a “tree” is way harder than it seems. LEARN MORE ************** To learn m

From playlist This Is Not A Playlist

Introduction to Spanning Trees

This video introduces spanning trees. mathispower4u.com

From playlist Graph Theory (Discrete Math)

Introduction to Rooted Trees

This video introduces rooted trees and how to define the relationships among vertices in a rooted tree. mathispower4u.com

From playlist Graph Theory (Discrete Math)

Lecture 4: Heaps and Heap Sort

MIT 6.006 Introduction to Algorithms, Fall 2011 View the complete course: http://ocw.mit.edu/6-006F11 Instructor: Srini Devadas License: Creative Commons BY-NC-SA More information at http://ocw.mit.edu/terms More courses at http://ocw.mit.edu

From playlist MIT 6.006 Introduction to Algorithms, Fall 2011

Graph Theory: 36. Definition of a Tree

In this video I define a tree and a forest in graph theory. I discuss the difference between labelled trees and non-isomorphic trees. I also show why every tree must have at least two leaves. An introduction to Graph Theory by Dr. Sarada Herke. Related Videos: http://youtu.be/zxu0dL436gI

From playlist Graph Theory part-7

Mod-02 Lec-15 Solutions of Laplace Equation II

Electromagnetic Theory by Prof. D.K. Ghosh,Department of Physics,IIT Bombay.For more details on NPTEL visit http://nptel.ac.in

From playlist IIT Bombay: Electromagnetic Theory

Tree Graphs - Intro to Algorithms

This video is part of an online course, Intro to Algorithms. Check out the course here: https://www.udacity.com/course/cs215.

From playlist Introduction to Algorithms

Mod-03 Lec-19 Different Aspects of Hotelling Model

Game Theory and Economics by Dr. Debarshi Das, Department of Humanities and Social Sciences, IIT Guwahati. For more details on NPTEL visit http://nptel.iitm.ac.in

Yew - The Sacred Tree

Find out why yew trees are often found in church yards. More tree stories at http://www.test-tube.org.uk/trees/index.htm

From playlist Guide to Trees & Plants

Can Addictions Actually Be Treated?

Check us out on iTunes! http://dne.ws/1NixUds Please Subscribe! http://testu.be/1FjtHn5 Learn more from Natalia: https://twitter.com/natalia13reagan 17.6 million people, or one in every 12 adults, suffer from alcohol abuse. But what is this doing to our society? + + + + + + + + Previo

Laws of Genetics - Lesson 5 | Don't Memorise

The study of Genetics is incomplete without studying the Laws put forth by Mendel. The Three Laws of Genetics give us an idea of the types of genes, how exactly the genes separate from each other and even tell us how they assort irrespective of each other during gamete formation. Watch thi

From playlist Genetics - Basics

Similarity & Proving Triangles Similar AA, SSS, SAS (Complete Geometry Course Lesson 8)

This is the eighth lesson in Mario's Math Tutoring's Complete Geometry Course here on YouTube. We discuss how to prove triangles are similar using the AA, SSS, and SAS similiarity theorems. Join this channel to help support this content: https://www.youtube.com/channel/UClOR1BiPyOkkIAnv

Kasteel Wijlre + my Friend Artist Peter Struycken

Castle Wijlre from 1650 in Limburg - Struycken is my Best Friend

From playlist Walter Lewin is Alive and Well!

What Happened to the World's Greatest Ape?

PBS Member Stations rely on viewers like you. To support your local station, go to http://to.pbs.org/DonateEons ↓ More info below ↓ Probably twice the size of a modern gorilla, Gigantopithecus is the greatest great-ape that ever was. And for us fellow primates, there are some lessons to b

From playlist Ancient Fauna, Flora & Fungi

A Gentle Introduction to Machine Learning

Machine Learning is one of those things that is chock full of hype and confusion terminology. In this StatQuest, we cut through all of that to get at the most basic ideas that make a foundation for the whole thing. These ideas are simple and easy to understand. After watching this StatQues

From playlist StatQuest

Data structures: Binary Tree

See complete series on data structures here: http://www.youtube.com/playlist?list=PL2_aWCzGMAwI3W_JlcBbtYTwiQSsOTa6P In this lesson, we have discussed binary tree in detail. We have talked about different types of binary tree like "complete binary tree", "perfect binary tree" and "balance

From playlist Data structures

Gradient Boost Part 1 (of 4): Regression Main Ideas

Gradient Boost is one of the most popular Machine Learning algorithms in use. And get this, it's not that complicated! This video is the first part in a series that walks through it one step at a time. This video focuses on the main ideas behind using Gradient Boost to predict a continuous

From playlist StatQuest

## Related pages

Scapegoat tree | Self-balancing binary search tree | 2–3–4 tree | Red–black tree | B-tree | 2–3 tree | Binary search tree | AVL tree