树

1.树:客观社会中许多事务存在层次关系.分层组织管理更具有效率
2.静态查找:顺序查找(哨兵 复杂度:n/2) 二分查找(有序数组)
3.树:n个结点构成的有限集合
4.子树不相交 除根结点,每个结点有且只有一个父结点. N个结点的树有N-1条边
5.结点的度:结点的子树个数 树的度:最大结点度 叶结点:度=0
父结点:子树的根结点 子节点 兄弟结点:同一父结点
路径:含边的个数
6.二叉树:有穷的结点集合(每个结点最多两个子树)
完美二叉树:可顺序排号 叶结点完整且齐 完全二叉树:顺序排号
7.二叉树: 边: N0+N1+N2 -1=N00 +N11 +N2*2 N2=N0-1 N为结点类型
8.顺序存储二叉树:使用数组 要求是完全二叉树
一般二叉树也可转为完全二叉树 但是需要牺牲空间
9.链表存储:(LEFT date RIGHT)
10.先序遍历(根 左 右) 中序遍历(左 根 右) 后序遍历(左 右 根)
11.层序遍历:队列