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