Если сортировать по году рождения невозможно, то сроится просто бинарное
дерево, а не бинарное дерево поиска. А если не привязываться к бинарным
деревьям, то строится дерево, но не бинарное.

Ну грубо говоря х-ли тут объяснять
Какое хочешь деро такое и строишь

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

А>Ну грубо говоря х-ли тут объяснять
А>Какое хочешь деро такое и строишь

Какая разница между бинарным деревом и бинарным деревом поиска?

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

А>Какая разница между бинарным деревом и бинарным деревом поиска?

Во-первых, двоичное дерево — это определённая структура данных. Смысловая нагрузка, хранимые данные и правила эксплуатации — это отдельный вопрос.

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

Причём ДДП могут хранить значения только в листьях (а в остальных узлах — только ключи), а могут и во всех узлах.
Среди ДДП есть разновидности, связанные с эффективным решением задач поиска и сортировки:
— несбалансированное
— идеально сбалансированное
— красно-чёрное
— AVL
и бог знает какие ещё.

А теперь немножко понятно. Я так понял что вы в начале вопрос просто забыли написать и поиздевался немного.

Как я понимаю бинарное дерево это дерево у каждого узла которого 0, 1 или 2е детей.
Бинарное дерево поиска это когда накладываются определенные условия.
1. Каждое дите меньше своего родителя.
2. Каждый левый элемент меньше своге соседа справа ( у одного родителя). То есть если у узла 9 есть два ребенка 5 и 3 то 3 стоит слева а 5 справа.

George.

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

А>А теперь немножко понятно. Я так понял что вы в начале вопрос просто забыли написать и поиздевался немного.

А>Как я понимаю бинарное дерево это дерево у каждого узла которого 0, 1 или 2е детей.
А>Бинарное дерево поиска это когда накладываются определенные условия.
А>1. Каждое дите меньше своего родителя.
А>2. Каждый левый элемент меньше своге соседа справа ( у одного родителя). То есть если у узла 9 есть два ребенка 5 и 3 то 3 стоит слева а 5 справа.

А>George.

Не так быстро.. Все потомки левого дитя (и оно само) меньше родителя, который меньше правого дитя и его потомков...

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

А>Не так быстро.. Все потомки левого дитя (и оно само) меньше родителя, который меньше правого дитя и его потомков...

Это упорядоченность при поперечном обходе

Кстати, посмотрите статьи на RSDN.