جستوجو، درج و حذف یک مسیر از ریشه را میروند و هزینهشان O(ارتفاع) است. بدون متعادلسازی ارتفاع میتواند تا n بزرگ شود. درخت AVL را ببینید.
Binary search tree
درختی که در آن هر node در زیردرخت چپش کلید کوچکتر و در زیردرخت راستش کلید بزرگتر دارد.
جستوجو، درج و حذف یک مسیر از ریشه را میروند و هزینهشان O(ارتفاع) است. بدون متعادلسازی ارتفاع میتواند تا n بزرگ شود. درخت AVL را ببینید.