Индекс узла в положение глубины узла
[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,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