AA5-1-部分数学特征补充

数据结构算法与应用：

　　数据结构数学特征补充：

　　　　普通二叉搜索树：遍历：O(n),搜索O(h),删除O(h)，插入不一定。普通二叉树高度为[logn,n]，左端点最优，右端点最差。

　　　　平衡二叉树：全是O(logn)，最大高度牵扯到斐波那契定理，略微有一点多项式偏差但是最大高度仍然是O(logn)。

　　　　图：无向图，度 = 边数 x 2

　　　　　　有向图，入度=出度=边数

　　　　　　对于无环的图，边 + 1 = 点