Упорядоченное дерево содержит узлы (элементы), которые можно упорядочить в соответствии с определенными критериями.Часто это двоичное дерево, то есть узлы имеют не более двух дочерних элементов (удобно называть левый и правый дочерние элементы).Дерево упорядочивается, когда в каждом узле все элементы в его левом дочернем дереве меньше, чем элементы в его правом поддереве (и если сам нествольный узел содержит элемент, он больше, чем элементы в левом поддереве, и меньше, чемэлементы в правом поддереве).
(при условии, что все элементы в дереве уникальны - если нет, то некоторые "больше чем" / "меньше чем" выше "становятся" больше или равны "/" меньше илиравно ".)
Простой пример:
4
/ \
2 6
/ \ / \
1 3 5 7
Вот более подробное объяснение .