算法系列15天速成——第十三天 树操作【下】 今天说下最后一种树,大家可否知道,文件压缩程序里面的核心结构,核心算法是什么?或许你知道,他就运用了赫夫曼树 相关技巧 2022年10月07日 0 点赞 0 评论 6326 浏览
算法系列15天速成 第十一天 树操作(上) 我们可以对”线性结构“改造一下,变为”一个节点最多有一个"前驱“和”多个后继“。哈哈,这就是我们今天说的”树“ 相关技巧 2022年03月14日 0 点赞 0 评论 2337 浏览
算法系列15天速成 第十二天 树操作【中】 先前说了树的基本操作,我们采用的是二叉链表来保存树形结构,当然二叉有二叉的困扰之处,比如我想找到当前结点的“前驱”和“后继”,那么我们就必须要遍历一下树,然后才能定位到该“节点”的“前驱”和“后继”,每次定位都是O(n),这不是我们想看到的,那么有什么办法来解决呢 相关技巧 2022年02月04日 0 点赞 0 评论 1824 浏览