- 博客(2)
- 收藏
- 关注
RSS订阅原创 平衡二叉树（AVL树）的插入
平衡二叉树（AVL树）的插入 关键： 每次调整的对象都是最小不平衡子树，所谓的最小不平衡子树就是以插入路径上离插入结点最近的平衡因子的绝对值大于1的结点作为根的子树。 如下图中的虚线框内为最小不平衡子树： 失去平衡后进行调整的规律可分为4种情况：LL平衡旋转（右单旋转）、LR平衡旋转（先左后右双旋转）、RL平衡旋转（先右后左双旋转）、RR平衡旋转（左单旋转）。其调整情况如下： 总结： 重点是记住调...
2019-12-05 11:30:29
399
转载 简单理解图的【克鲁斯卡尔算法】
简单理解图的【克鲁斯卡尔算法】 克鲁斯卡尔(Kruskal)算法，是用来求加权连通图的最小生成树的算法。 基本思想：按照权值从小到大的顺序选择n-1条边，并保证这n-1条边不构成回路。 具体做法：首先构造一个只含n个顶点的森林，然后依权值从小到大从连通网中选择边加入到森林中，并使森林中不产生回路，直至森林变成一棵树为止。 [参考文档]：来源于简书 ...
2019-09-25 15:11:46
327
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人