leaves
Определите терминальные узлы
Синтаксис
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