Статья:
AVL-деревья

Автор(ы):

Авторы:
"Клиент-Сервер"

Аннотация:
В этом разделе мы рассмотрим модифицированный класс деревьев, обладающих всеми преимуществами бинарных деревьев поиска и никогда не вырождающихся. Они называются сбалансированными или AVL-деревьями.

void AVLTree<T>::UpdateLeftTree(AVLTreeNode<T>* &p,
int reviseBalanceFactor)
А помоему тут ошибка, нужно писать
void AVLTree<T>::UpdateLeftTree(AVLTreeNode<T>* &p,
int &reviseBalanceFactor)

Здравствуйте, Аноним, Вы писали:

А>Статья:
А>AVL-деревья

А>Авторы:
А>"Клиент-Сервер"

А>Аннотация:
А>В этом разделе мы рассмотрим модифицированный класс деревьев, обладающих всеми преимуществами бинарных деревьев поиска и никогда не вырождающихся. Они называются сбалансированными или AVL-деревьями.

Почему то нет объектов Б-Деревьев. В свое время совсем не зная о их существовании сделал свои
http://www.1c.hippo.ru/cgi-bin/predownl.cgi?id=2019
И они показывают очень хорошие скорости. Так при уменишении емкости страницы возрастает количество уровней и падение скорости. Оптимальным количеством у меня получилось 64 при этом время на вставку компенсировалось уменьшением времени движения по уровням.

Здравствуйте, Аноним, Вы писали:


А> Почему то нет объектов Б-Деревьев. В свое время совсем не зная о их существовании сделал свои
А>http://www.1c.hippo.ru/cgi-bin/predownl.cgi?id=2019
А> И они показывают очень хорошие скорости. Так при уменишении емкости страницы возрастает количество уровней и падение скорости. Оптимальным количеством у меня получилось 64 при этом время на вставку компенсировалось уменьшением времени движения по уровням.
Просто было бы интересно сравнить Б-Деревья и AVL-деревья по скорости. При хранении только ссылок на объекты, а не хранить данные в самом дереве.