История изменений
Исправление alysnix, (текущая версия) :
Дерево не было ни бинарным, ни сбалансированным.
максимальная глубина от его какая? очевидно что «число вершин», это не ответ. если у вас число вершин есть глубина, то это список.
бинарное как и любое дерево тоже легко выродить в список. но это скорей говорит либо о неверном с ним обращении, либо о каких-то особенных, экстремальных данных некого класса, который стоит оговорить.
я вот не понимаю, когда ваше чоу-лю дерево вырождается в список. это же какое-то нестандартное поведение данных.
Исходная версия alysnix, :
Дерево не было ни бинарным, ни сбалансированным.
максимальная глубина от его какая? очевидно что «число вершин», это не ответ. если у вас число вершин есть глубина, то это список.
бинарное как и любое дерево тоже легко выродить в список. но это скорей говорит либо о неверном с ним обращении, либо о каких-то особенных, экстремальных данных некого класса, который стоит оговорить.
я вот не понимаю, когда ваше чоу-лю дерево вырождается в список. это же какой-то нестандартное поведение данных.