Carefree_State的博客

二叉树二叉搜索树（Binary Search Tree，BST），又叫二叉查找树，有序二叉树；在树中的任意一个节点，其左子树中的每个节点都小于这个节点，右子树则都大于；没有键相等的节点；通常情况下二叉搜索树的增删查改，时间复杂度是 O(logn)；恶劣情况的二叉搜索树会退化成链表（时间复杂度退化为 O(n)）：而我们需要的是平衡度高的二叉搜索树，才能保证查找效率，AVL树和红黑树都是自平衡二叉搜索树。AVL树通过旋转操作来保持平衡，并且在平衡性上有更严格的要求。

本文为函数时编程（Lambda、Stream流、Optional、并行流等...）代码片段

在本章节，重点讲解基础知识，树还有二叉树的概念！重点讲解（配合图片）二叉树的遍历路线，掌握这条路线，你将相当于掌握了二叉树的半边天！

因为其他比例，例如3:1 ，可能会导致循环链表，两个引用一直没相遇，反复错过，绕多了很多圈~要求以给定的一个值为标准，小于该值的放在左边，大于该值放在右边，等于的话在哪边都无所谓~侵入珍珠蚌内后，在保护机制下，珍珠蚌会分泌一种珍珠质，将异物层层包裹，最终形成了珍珠。不就等于没有意义吗， 进入递归后，（左侧）依旧是两个节点，以此造成栈溢出！，那么fast走完的时候，slow的位置，就是倒数第。以两个节点为例子，快指针走两步，慢指针走一步，然后。来算的，所以，只要是循环链表，就满足这个公式~

此文章详细讲解数据结构：链表，以模拟LinkedList的视角去研究链表，学习单链表以及双向链表的基础知识，后续我们可以靠这些知识，进攻更难的oj题，更特殊的链表类型~

Java数据结构，ArrayList顺序表的模拟实现！！！详细解说，拓展八皇后，斗牛以及杨辉三角，集合类的基本使用以及一些源码的阅读！toArray()方法以及遍历方法的讲解！

详细讲解Java数据结构哈希表以及哈希思想，阅读基本代码，集合类Set的基本使用，Map的基础使用。以模拟实现为基础探究！

对八皇后的深度讲解，图解超详细，解决力扣51题N皇后问题

七大排序，插入&希尔&选择&堆&冒泡&快速&归并排序详细总结！

这里是Java数据结构学习所需要的Java语法知识详细总结！

这篇文章详细讲解了除了七大排序外的四种其他排序，了解即可。

数据结构总览！