kuxiaoyang的博客

二叉树是一种常见的树状数据结构，由节点组成，每个节点最多有两个子节点，分别称为左子节点和右子节点。二叉查找树（Binary Search Tree，BST）是一种特殊的二叉树结构，在这种树中，每个节点的值都大于其左子树中的任何节点的值，且小于其右子树中的任何节点的值。这使得二叉查找树具有高效的搜索和插入操作。平衡二叉树（Balanced Binary Tree），也称为 AVL 树（平衡二叉搜索树），是一种特殊的二叉查找树，它的特点是每个节点的左子树和右子树的高度差不超过1。

java小白对数据结构算法以及时间、空间复杂度的整理以及理解

线性表是一种经典的数据结构，它遵循线性逻辑结构的特点。 数据元素之间具有“**一对一**”的逻辑关系。 第一个数据元素没有前驱，这个数据元素被称为**头结点**。 最后一个数据元素没有后继，这个数据元素被称为**尾节点**。除了第一个数据元素和最后一个数据元素外，其余的数据元素有且仅有唯一前驱和后继。前驱元素：若元素A在B元素的前面，则A为B的前驱元素。后继元素：若元素B在元素A的后面，则B为A的后继元素。

java小白对数据结构概念的整理以及个人理解，希望能帮助到大家