• Данную реализацию трудно назвать бинарным деревом, т.к. что будет если в него загонять в цикле отсортированные числа? То будет повторяться сортировка методом вставки, причем без бинарного поиска, а полным перебором
• Почему-то я ненашел в программе ниодной строчки освобождения памяти. new есть, а delete нет. А если нет сборщика мусора?
• Я конечно не могу точно утвердать как принято во всем обществе, но имхо выделение памяти указателю-аргументу это неправильно
• Конструкция if (!this) return; меня честно говоря пугает. Нельзя вызывать методы несозданного объекта.
• А зачем собсно изобретать велосипед? В STL есть замечательные библиотеки, которые без труда реализуют все необходимое.

comp, как минимум, распределитель памяти должен быть стратегией - аргументом шаблона.

pass() и pass_vertex() объяви константными, так как они не изменяют полей класса...


А вообще в принципе такого рода структуры шаблонными делать надо в будущем... 

Добавлено @ 16:14 
zabivator, распределитель памяти? В таком классе?
Даже при использовании STL ты много раз менял стандартный распределитель памяти?

JackYF,  В этот кокретный класс не вникал, но для подобных классов всегда надо указывать стратегию. А менять распределитель stl'я не так уж и редко, чтобы не вспоминать о нем.

zabivator, в таком случае поздравляю... Сам ни разу ни пользовался и не видел примером применения.
Если есть достойный - ткни ссылкой...

vs

Когда экземпляров класса несколько тысяч, быстродействие начинает отличаться раз в шесть-семь

Это сообщение отредактировал(а) zabivator - 17.11.2006, 18:32

zabivator, ясно.
Я просто boost не юзаю пока, неоткуда memory_pool брать 

JackYF, свой написать? Модно еще из Loki дернуть =)

Обязательно! Как только руки дойдут  А будет это где-то к зиме 

Чем не бинарное, логики построения деревьев не противоречит. А если будем вставлять уже упорядоченные числа, то будет простой список(Вот для этого уже и существуют всевозможные авл, красно-черные и много-много всяких деревьев).

Да, мой косяк. Как-то на этом внимание не заострял, т.к. для других целей писал дерево.

Вот, собственно для этого я и засабмитил сюда код, чтобы покритиковали. Просто я не знаю, как по другому добавлять вершины. Как правильнее, точнее, добавлять, чтобы код был красивый и без изъянов.

С классами хочу поработать

Вообще бинарное дерево предполагает равномерное распределение ветвей.
А чем тогда этот дерево будет лучше того-же отсортированного list или даже set, ведь эти методы гораздо быстрее, функциональней, и эффективнее.
И единственный случай, когда хоть какой-то толк будет - когда все числа будут равномерно разбросаны. Во всех остальных ситуациях не имеет практического смысла.

Бррр... кто-то читать не умеет... я кажеться упоминул про существование сбалансированных деревьев(соответственно, можно сделать вывод, что я достаточно отчётливо представляю, что это за структуры, какие у них свойства, какова сложность). Да, и бинарное дерево ничего не преполагает! Также упоминул про то, зачем я это написал, а также, зачем я это сюда засабмитил. 
Хотелось бы более конструктивной критики услышать!
PS. Быть может кто-нибудь сюда засабмитит свою реализацию двоичного дерева(самого тривиального, без всевозможны балансировок). Меня, в большей степени интересует, как реализованна вставка элемента в дерево.

Вот интерфейс класса и реализация функции insert






Это сообщение отредактировал(а) andrew_ - 20.11.2006, 09:05

Ну, собственно, тоже самое, что и у меня...

Я просто хотел узнать, что имеет ли эта реализация хоть какое-нибудь преимущество по стравнению со страндартными контейнерами, и имеет ли смысл использование данной конструкции?

Преимущество по сравнению со стандартными контейнерами?  
Это всего лишь учебный пример...
Реализация, которая имеет хоть какие-то ощутимые преимущества по сравнению с STL-контейнерами, пишется гораздо дольше и тщательней... если вообще пишется.

Так я все-таки не узнал зачем, кому и когда может понадобиться этот пример?

Ну не сразу же с бухты-барахты писать коммерческий код, не так ли?
Нужно время и черновики.

Я бы сказал, что предпосылки к коммерческому коду не стоит писать на форуме, а то появятся конкуренты 
Я просто к тому, что даже сбалансированное бинарное дерево очень редко когда необходимо, т.к. есть STL, а если ее нехватает, то есть STLPorts, которой хватит наверняка. А велосипед это конечно хорошо, но только в образовательных целях.

Господи, да что вы так помешанны на этом STL'e. Разве не можете вы от него абстрагироваться и не разводить дискуссии не по теме. Да, STL - это крутейшая библиотека, но разве самому не приятно осознавать, что ты умееш писать многие и многие алгоритмы\всякие котейнеры, которые там реализованны, с ассимптотикой, не хуже, чем в этой библиотеке. Разве не охото, то, что умееш писать, понять, как теперь писать это красиво, чтобы код был идеальным. Чтобы придраться было не к чему. А так, только и юзая его, народ скоро разучиться писать не задумываясь тот же двоичный поиск, разучиться применять его. Да и есть множество всяких задачек, где надо в любом случае писать свои деревья...