![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
V5放纵丶
这个作者很懒,什么都没留下…
展开
-
AVL树详解
AVL树详解1. 简介2. 插入2.1 单向右旋平衡处理LL2.2 单向左旋平衡处理RR2.3 双向旋转(先左后右)平衡处理LR2.4 双向旋转(先右后左)平衡处理RL2.5 java代码例子 相关文章链接: 相关文章链接 第2节 数据结构观前提示:本文所使用的Eclipse版本为Photon Release (4.8.0),IDEA版本为ultimate 2019.1,JDK版本为1.8.0_141,Tomcat版本为9.0.12。1. 简介AVL树是最先发明的自平衡二叉查找树。在AVL树中原创 2020-10-20 16:47:49 · 298 阅读 · 0 评论 -
浅谈数据结构-树
浅谈数据结构-树1 基本概念2 特点3 种类4.遍历4.1 先序遍历4.2 中序遍历4.3 后序遍历4.4 层次遍历4.5 java代码实例观前提示:本文所使用的IDEA版本为ultimate 2019.1,JDK版本为1.8.0_141。1 基本概念树:一种数据结构,它是由n(n>=1)个有限结点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树,也就是说它是根朝上,而叶朝下的。结点:每个元素称为结点(node)。根结点:没有父结点的结点称为根结点。原创 2020-10-14 17:39:02 · 166 阅读 · 1 评论 -
算法复杂度详解(O(1),O(n),O(logn)等)
算法复杂度详解(O(1),O(n),O(logn)等)观前提示:本文所使用的IDEA版本为ultimate 2019.1,JDK版本为1.8.0_141。原创 2020-10-13 18:27:48 · 883 阅读 · 1 评论