Индекс узла по глубине узла - положение
[D,P] = ind2depo(ORD,[D P])
ind2depo является утилитой управления деревом.
Для дерева порядка ORD, [D,P] = ind2depo(ORD,N) вычисляет глубины D и позиции P (на этих глубинах D) для узлов с индексами N.
Узлы нумеруются слева направо и сверху вниз. Индекс корня равен 0.
N должен быть столбчатым вектором целых чисел (N ≥ 0).
Обратите внимание, что [D,P] = ind2depo(ORD,[D P]).
Создайте двоичное вейвлет-дерево пакетов с тремя уровнями.
Ord = 2; Lev = 3; T = ntree(Ord,Lev);
Постройте график двоичного вейвлет-дерева пакетов.
plot(T)
Получите индексы узлов в линейном порядке.
idx = allnodes(T);
Преобразование индексов в формат depth-position.
[depth,pos] = ind2depo(Ord,idx); table(depth,pos)
ans=15×2 table
depth pos
_____ ___
0 0
1 0
1 1
2 0
2 1
2 2
2 3
3 0
3 1
3 2
3 3
3 4
3 5
3 6
3 7