![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 88
渔~
希望5年以后的自己,不会怨恨现在的自己。2029年换身份证的时候,我再来给我这个答案
展开
-
数据结构杂谈
数据结构闲谈空间复杂度空间复杂度(Space Complexity)是对一个算法在运行过程中临时占用存储空间大小的量度树平衡树如何根据平衡因子平衡树平衡因子 = 右子树的高度 - 左子树的高度-1 : 表示左子树比右子树高1 : 表示右子树比左子树高0 : 表示左子树和右子树等高哈夫曼树最优二叉树 不一定是完全二叉树1 对于给定的有各自权值的 n 个结点,构建哈夫曼树有一个行之有效的办法:在 n 个权值中选出两个最小的权值,对应的两个结点组成一个新的二叉树,且新二叉树的根结点的原创 2021-03-14 19:21:52 · 210 阅读 · 2 评论 -
算法思想浅谈
数据结构常用的数据结构优点缺点应用场景例题特点数组插入快,能够让我们在o(1)的时间内根据数组的下标查询某个元素缺点:查找慢,删除慢,大小固定当我们需要查询某个元素是否存在的时候需要遍历整个数组 消耗o(n)的时间,删除和添加也是数组便于查找和修改字母异位词242静态储存链表灵活的分配内存空间,能在O(1)的时间内删除或者添加元素查询元素需要O(n)的时间,就是查询元素较慢,动态存储便于插入和删除并且速度快链表的翻转24.25动态储存栈可以用原创 2020-11-26 17:22:34 · 225 阅读 · 0 评论