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 

Смотрите также

Представлено до R2006a