![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树
米泽玄師
这个作者很懒,什么都没留下…
展开
-
常见的数据结构的操作性能
哈希表是一个在时间和空间上做出权衡的经典例子。如果没有内存限制,那么可以直接将键作为数组的索引。那么所有的查找时间复杂度为O(1);如果没有时间限制,那么我们可以使用无序数组并进行顺序查找,这样只需要很少的内存。 在平衡二叉树中插入结点要随时保证插入后整棵二叉树是平衡的,所以可能需要通过一次或多次树旋转来重新平衡这个树 ...原创 2019-07-29 21:24:52 · 183 阅读 · 0 评论 -
完全二叉树和满二叉树
在排序算法中有一种叫做堆排序的方法,堆一般是用完全二叉树实现,所以记录下完全二叉树和满二叉树 完全二叉树:若设二叉树的深度为h,除第h层外,其他各层(1~h-1)的节点数都达到最大个数,第h层所有节点都连续集中在最左边,这就是完全二叉树 满二叉树:除最后一层无任何子节点外,每一层上的所有结点都有两个子结点。满二叉树一定是完全二叉树,不同的是最后一层的所有节点都有两个字节点。 性质1 :...转载 2019-07-25 16:04:55 · 323 阅读 · 1 评论