Java 数据结构 二叉树（一）二叉查询树
目录
树的种类
二叉树
二叉查找树
满二叉树
编辑
完全二叉树
二叉树的数据存储
链式存储
数组存储
寻址方式：
二叉树的遍历（了解即可）
编辑
二叉查询树缺点
前言-与正文无关
生活远不止眼前的苦劳与奔波，它还充满了无数值得我们去体验和珍惜的美好事物。在这个快节奏的世界中，我们往往容易陷入工作的漩涡，忘记了停下脚步，感受周围的世界。让我们一起提醒自己，要适时放慢脚步，欣赏生活中的每一道风景，享受与家人朋友的温馨时光，发现那些平凡日子里隐藏的幸福时刻。因为，这些点点滴滴汇聚起来的，才是构成我们丰富多彩生活的本质。希望每个人都能在繁忙的生活中找到自己的快乐之源，不仅仅为了生存而工作，更为了更好的生活而生活。
送你张美图！希望你开心！
树的种类
旧金山的数据结构可视化助你了解算法数据结构的变化。
Data Structure Visualization
二叉树
二叉查找树
当然我们最常说的二叉树就二叉查找树也叫二叉排序树。下面讲的满二叉树和完全二叉树其实了解一下即可，不常说常用！
任意非空二叉查找树，必定满足左子节点值 < 根节点值；根节点值 < 右子节点值 ，没有键值相等的节点
在二叉查找树中查找 N ，首先从根节点开始，将根节点设置为第一个访问的节点，若当前节点为空，则查找失败，若 N 与当前节点值相等，返回当前节点，若 N 大于当前节点值，则从当前节点的右子节点开始查找，否则从当前节点的左子节点开始查找，直到返回目标节点或者查找失败；如下图在二叉查找树中查找目标 8 ，查找路径依次为 ⑨ --> ⑥ --> ⑦ --> ⑧
满二叉树
完全二叉树
区别：
二叉树的数据存储
链式存储
数组存储
寻址方式：
二叉树的遍历（了解即可）
二叉树遍历拥有三种实现类方法
前序遍历【DLR】：前序遍历也叫先根遍历，先访问根节点然后遍历左子树，最后遍历右子树；
中序遍历【LDR】：中序遍历也叫中根遍历，先遍历左子树然后访问根节点，最后遍历右子树；
后序遍历【LRD】：后序遍历也叫后根遍历，先遍历左子树然后遍历右子树，最后访问根节点；
二叉查询树缺点
有了二叉查询树为什么要使用平衡二叉查找树 呢？
二叉查找树并非平衡树，它只限制了左右子树与根点之间的大小关系，只有在平衡二叉查找树时，其时间复杂度才能达到 O(logn) ，并且在极端情况下它甚至会退化成链表；在不平衡的情况下就要遍历比对多次。
如下所示在新创建的二叉查找树上依次添加数据 1、2、3、4、5、6、7、8、9、10 节点，此二叉查找树就退化成了链表，增删查性能也退化到了 O(n)。
所以为了避免这种情况，就出现了 AVL 及红黑树这种能自平衡的二叉查找树；AVL 树是严格的平衡二叉树，必须满足所有节点的左右子树高度差不超过 1；
详情我的下一章：Java 数据结构 二叉树（二）
------------------------------------------与正文内容无关------------------------------------
如果觉的文章写对各位读者老爷们有帮助的话，麻烦点赞加关注呗！作者在这拜谢了!
混口饭吃了！如果你需要Java 、Python毕设、商务合作、技术交流、就业指导、技术支持度过试用期。请在关注私信我，本人看到一定马上回复！
这是我全部文章所在目录，看看是否有你需要的，如果遇到觉得不对地方请留言，看到后我会查阅进行改正。
A乐神-CSDN博客