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