二叉树

标签：strong   度量   之间   mamicode   tle   parent   alt   系统   结构   

一、vector和list的不足：无法兼顾静态操作和动态操作的性能

 二、半线性结构：树 层次关系的表示

• 　RPN表达式： 1 2 + 3  +

• 域名系统 、大学系统

rooted tree （有根树），子树（subtree）

ri称为r的孩子（child）,ri之间互称为兄弟（sibling）。r为其父亲(parent) d = degree(r)为r的度（degree）.

　　可归纳如下性质：一棵树的总体规模可以度量为它的顶点数(n)加上边数(e)。

　　 e = degree(r) = n -1　　

ordered tree （有序树） ：给树的各个孩子进行编号。

三、通路和环路

二叉树

标签：strong   度量   之间   mamicode   tle   parent   alt   系统   结构   

原文地址：https://www.cnblogs.com/ccpang/p/11446820.html