数据结构算法与应用：
数据结构数学特征补充：
普通二叉搜索树：遍历：O(n),搜索O(h),删除O(h)，插入不一定。普通二叉树高度为[logn,n]，左端点最优，右端点最差。
平衡二叉树：全是O(logn)，最大高度牵扯到斐波那契定理，略微有一点多项式偏差但是最大高度仍然是O(logn)。
图：无向图，度 = 边数 x 2
有向图，入度=出度=边数
对于无环的图，边 + 1 = 点
数据结构算法与应用：
数据结构数学特征补充：
普通二叉搜索树：遍历：O(n),搜索O(h),删除O(h)，插入不一定。普通二叉树高度为[logn,n]，左端点最优，右端点最差。
平衡二叉树：全是O(logn)，最大高度牵扯到斐波那契定理，略微有一点多项式偏差但是最大高度仍然是O(logn)。
图：无向图，度 = 边数 x 2
有向图，入度=出度=边数
对于无环的图，边 + 1 = 点