数据结构与算法

1、关键路径算法 假设这是一项工程，按照下图顺序执行。 最早施工时间则是最长路径，因为我只要等最晚的到了，我一定能施工，就像一堆朋友出去玩，等最晚的朋友【老王 】到了，大家才一起出发。 而最晚施工时间

红黑树的特点 红黑树是特殊的二叉查找树，它的特点是最长的路径不可能多余最短路径的两倍。 红黑树的基本定义 1、节点由红黑组成 2、根节点时黑 3、所有null节点都是黑色的。就是叶子节点。 4、红色节

定义 它是一棵二叉排序树，它的左右两个子树的高度差（平衡因子）的绝对值不超过1， 并且左右两个子树都是一棵平衡二叉树。 插入节点如果不平衡则有一下几种情况。 LL旋转 顾名思义就是在左节点的左节点上插

定义： 哈夫曼树就是最优二叉树，带权路径长度达到最小的二叉树。 之前读软工本科时，我一直不理解这玩意有啥用，直到我看了电影《天才枪手》。 如何压缩传递数据？ 女主传递答案,用的是不同钢琴手势传递ABC