摘要：
数据结构算法与应用： 数据结构数学特征补充： 普通二叉搜索树：遍历：O(n),搜索O(h),删除O(h)，插入不一定。普通二叉树高度为[logn,n]，左端点最优，右端点最差。 平衡二叉树：全是O(logn)，最大高度牵扯到斐波那契定理，略微有一点多项式偏差但是最大高度仍然是O(logn)。 图：无 阅读全文
摘要：
数据结构与算法： 0.散列的实验：在线性开型的散列表实现中。我刚开始错误的认为删除一个元素时只需要将同一个模n同余类下的元素进行相应的移动即可，但是忽略的一个问题——那就是如果其他桶基点的模n同余类没有在本位，而当前删除的模n同余类却进行了位移，将会造成一个或多个空位。而这些空位将会直接导致对应的模 阅读全文