login/register

Snip!t from collection of Alan Dix

see all channels for Alan Dix

Snip
summary

AVL tree
(data structure)
Definition: A balanced binary search tree where the heig ...

AVL tree
http://www.nist.gov/dads/HTML/avltree.html

Categories

/Channels/AVL trees

[ go to category ]

For Snip

loading snip actions ...

For Page

loading url actions ...

AVL tree

(data structure)

Definition: A balanced binary search tree where the height of the two subtrees (children) of a node differs by at most one. Look-up, insertion, and deletion are O(log n), where n is the number of nodes in the tree.

HTML

<h1>AVL tree</h1> <p> (data structure) </p> <p> <strong>Definition:</strong> A <a href="balancedbitr.html"><em>balanced</em></a> <a href="binarySearchTree.html"><em>binary search tree</em></a> where the <a href="height.html"><em>height</em></a> of the two subtrees (<a href="child.html"><em>children</em></a>) of a node differs by at most one. Look-up, insertion, and deletion are <a href="bigOnotation.html"><em>O(log n)</em></a>, where n is the number of <a href="node.html"><em>nodes</em></a> in the tree.</p>