![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
github_38410229
这个作者很懒,什么都没留下…
展开
-
【数据结构】02_平衡二叉树到底是个什么玩意儿?
【数据结构】02_平衡二叉树到底是个什么玩意儿?定义平衡在哪里单旋转平衡双旋转平衡总结 定义 AVL树:是最早被发明的自平衡二叉查找树。在AVL树中,任一节点对应的两棵子树的最大高度差为1,因此它也被称为高度平衡树。查找、插入和删除在平均和最坏情况下的时间复杂度都是O(logn)O(log {n})O(logn)。增加和删除元素的操作则可能需要借由一次或多次树旋转,以实现树的重新平衡。AVL树得名于它的发明者G. M. Adelson-Velsky和Evgenii Landis,他们在1962年的论文An原创 2020-05-27 16:41:17 · 312 阅读 · 0 评论 -
【数据结构】01_二叉树到底是个什么玩意儿?
【数据结构】01_二叉树到底是个什么玩意儿?定义操作原理合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出导入 定义 在计算机科学中,二叉树(英语:Binary tree)是每个节点最多只有两个分支(即不存在分支度大于2的节点)的树结 构。通常原创 2020-05-27 10:49:52 · 383 阅读 · 0 评论