Почему дерево avl быстрее для поиска чем красно-черное дерево?

Я читал в нескольких местах, что поиск в дереве AVL выполняется быстрее, но не могу понять. Насколько я понимаю : максимальная высота красно-черного дерева = 2 * журнал (N + 1) высота дерева AVL = 1,44 * логотип (N + 1)

Это потому, что AVL короче?

10
задан Sebastian Paaske Tørholm 20 May 2011 в 21:14
поделиться