- 博客(2)
- 收藏
- 关注
RSS订阅原创 AVL平衡二叉树 图文详解与实现
文章目录一、AVL简介1.二叉搜索树2.平衡条件二、AVL树的平衡调整策略1.最小不平衡子树2.AVL树的失衡调整1、LL型2、RR型3、LR型4、RL型三、AVL树的一些操作1、添加结点步骤模拟代码2、删除结点步骤模拟代码3、修改结点步骤代码4、遍历1.先序遍历2.中序遍历3.后序遍历四、最终代码有注释版无注释版测试代码测试结果一、AVL简介AVL树本质上还是一棵二叉搜索树，它的特点是：1.本身首先是一棵二叉搜索树。2.带有平衡条件：每个结点的左右子树的高度之差的绝对值（平衡因子）最多为1。也就
2021-04-06 23:54:26
786
8
原创 三种建图方式与遍历方式（邻接矩阵、邻接表、链式前向星）
三种建图方式与遍历方式（邻接矩阵、邻接链表、链式前向星）这是写给刚刚接触图论的朋友们看的~有向图和无向图这决定这我们建图的方式无向边：边是双向的有向边：单向边，有箭头无向图：只有无向边的图有向图：只有有向边的图（写在前面的话：下文中所有的nnn代表的是结点的个数，mmm代表的是边的条数。maxnmaxnmaxn代表结点的最多个数，maxmmaxmmaxm代表最多有多少条边)图的存储方式1.邻接矩阵这个就是用一个最直观的二维数组来存储，当然理解起来也最为容易，它可以很直接明了的看出两点之
2020-11-15 18:21:19
1040
7
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人