摘要：
克鲁斯卡尔算法(Kruskal算法)求最小生成树 克鲁斯卡尔算法简介 克鲁斯卡尔算法是一种用来寻找最小生成树的算法（用来求加权连通图的最小生成树的算法）。在剩下的所有未选取的边中，找最小边，如果和已选取的边构成回路，则放弃，选取次小边。 而具体的操作过程为： a) 将图的所有连接线去掉，只剩顶点 b 阅读全文
摘要：
平衡二叉树详解 简介 平衡二叉树（Balanced Binary Tree）具有以下性质：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。平衡二叉树的常用实现方法有红黑树、AVL、替罪羊树、Treap、伸展树等。 其中最为经典当属AVL树，我们 总计而言就 阅读全文