Узел, позиционный глубиной в индекс узла
N = depo2ind(ORD,[D P])
depo2ind
утилита древовидного управления.
Для дерева порядка ORD
, N = depo2ind(ORD,[D P])
вычисляет индексы N
из узлов, глубины которых и положения закодированы в [D,P]
.
Узлы пронумерованы слева направо и сверху донизу. Корневой индекс 0.
D и P являются вектор-столбцами. Значения глубин D и положения P должны быть таковы что D ≥0 и 0 ≤ P ≤ ORDD-1.
Выведите индексы, N таков что 0 ≤ N <(ORDmax(D)-1)/ORD–1.
Обратите внимание на то, что для вектор-столбца X
, у нас есть depo2ind(O,X) = X
.