ind2depo
Индекс узла к позиционному глубиной узлу
Синтаксис
[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