Объектно-ориентированное программирование на С++ - eDrive

58
Можно использовать любой порядок заполнения узлов, но обычно этот
порядок зависит от значений данных в них: узлы с меньшим значением присоединяют
слева, а с большим значением – справа. Чтобы обойти дерево, отметив
каждый узел один раз, используют один из трех способов (рис. 1). При
прямом порядке обхода (depth-first traversal) («просмотре в глубину») движение
начинается от корня и выполняется от родителей сначала к левым потомкам,
а затем к правым. При обратном порядке (breadth-first traversal) обход
начинается с листьев и выполняется от потомков к родителям слева направо,
завершаясь в корне. Наиболее распространенный обход в симметричном порядке
(simmetrical traversal) направлен от левого потомка через родителя к
правому потомку от листьев к корню.
Пример двоичного дерева:
struct vTree { char *data; vTree *left; vTree *right; };
vTree *root;
void Search (vTree **tree, const char *s);
AnsiString Process (vTree *node);
AnsiString InOrder (vTree *node);
void MyTree () {
char s[128];
// можно сортировать любые массивы
randomize();
for (int i=1; idata = strdup (s); p–>left = 0; p–>right = 0; *tree = p;
}
else {
p = *tree;
cmpResult = strcmp (s, p–>data); // сравнение строк
if (cmpResultleft, s);
else if (cmpResult>0) Search (&p–>right, s);