Untitled
unknown
plain_text
4 years ago
591 B
6
Indexable
private void insertItem(T item, ref Node<T> tree) { if (tree == null) tree = new Node<T>(item); else if (item.CompareTo(tree.Data) < 0) insertItem(item, ref tree.Left); else if (item.CompareTo(tree.Data) > 0) insertItem(item, ref tree.Right); tree.BalanceFactor = Height(tree.Left) - Height(tree.Right); if (tree.BalanceFactor <= -2) rotateLeft(ref tree); if (tree.BalanceFactor >= 2) rotateRight(ref tree); }
Editor is loading...