- 博客(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
737
8
原创 三种建图方式与遍历方式（邻接矩阵、邻接表、链式前向星）
三种建图方式与遍历方式（邻接矩阵、邻接链表、链式前向星） 这是写给刚刚接触图论的朋友们看的~ 有向图和无向图 这决定这我们建图的方式 无向边：边是双向的 有向边：单向边，有箭头 无向图：只有无向边的图 有向图：只有有向边的图 （写在前面的话：下文中所有的nnn代表的是结点的个数，mmm代表的是边的条数。maxnmaxnmaxn代表结点的最多个数，maxmmaxmmaxm代表最多有多少条边) 图的存储方式 1.邻接矩阵 这个就是用一个最直观的二维数组来存储，当然理解起来也最为容易，它可以很直接明了的看出两点之
2020-11-15 18:21:19
924
7
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人