листы

Определите терминальные узлы

Синтаксис

N = leaves(T)
[N,K] = leaves(T,'sort')
N = leaves(T,'dp')
[N,K] = leaves(T,'sortdp')
[N,K] = leaves(T,'sdp')

Описание

N = leaves(T) возвращает индексы терминальных узлов древовидного T, где N является вектор-столбцом.

Как узлы упорядочивают слева направо в древовидном T.

[N,K] = leaves(T,'s') или [N,K] = leaves(T,'sort') возвращает отсортированные индексы. M = N(K) является индексами, переупорядоченными как в древовидном T, слева направо.

N = leaves(T,'dp') возвращает матричный N, который содержит глубины и положения терминальных узлов.

N(i,1) является глубиной i-th терминальный узел, и N(i,2) является положением i-th терминальный узел.

[N,K] = leaves(T,'sortdp') или [N,K] = leaves(T,'sdp') возвращает отсортированные узлы.

Примеры

% Create initial tree.
ord = 2; 
t = ntree(ord,3);        % binary tree of depth 3.
t=nodejoin(t,5);
t=nodejoin(t,4);
plot(t)

% List terminal nodes (index).
tnodes_ind = leaves(t)
tnodes_ind =
     7
     8
     4
     5
    13
    14

% List terminal nodes (sorted on index).
[tnodes_ind,Ind] = leaves(t,'sort')
tnodes_ind =
     4
     5
     7
     8
    13
    14

Ind =
     3
     4
     1
     2
     5
     6

% List terminal nodes (Depth_Position).
tnodes_depo = leaves(t,'dp')
tnodes_depo =
     3     0
     3     1
     2     1
     2     2
     3     6
     3     7

% List terminal nodes (sorted on Depth_Position).
[tnodes_depo,Ind] = leaves(t,'sortdp')
tnodes_depo =
     2     1
     2     2
     3     0
     3     1
     3     6
     3     7

Ind =
     3
     4
     1
     2
     5
     6

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

|

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