阿彬想成为大牛

AVL树是二叉搜索树的一种升级，因为搜索二叉树最坏情况会退化为单支树，效率会降低，所以设计出了一种左右高度差绝对值小于等于一的树，现在我们来讨论一下他的特点并给树代码。 特点：一种特殊的二叉搜索树左右高度差绝对值<=1; 插入 1.首先找到插入的结点位置，这一步和二叉搜索树一样，因为插入新节点，所以要更新二叉树。 ...

二叉搜索树 二叉搜索树又称二叉排序树，它或者是一棵空树，或者是具有以下性质的二叉树: 若它的左子树不为空，则左子树上所有节点的值都小于根节点的值。 若它的右子树不为空，则右子树上所有节点的值都大于根节点的值。 它的左右子树也分别为二叉搜索树。 二叉搜索树的中序遍历是有序的。 二叉搜索树的查找 左子树比根结点小，右子树比根结点大，根据大小判断。如何查找 二叉搜索树的插入 找到插入的位置，记录父节点，...

在复习STL库时，模仿写了一下List，List的底层是带头循环双向链表，在尾插操作时遇到了一点困难，所以这篇就来了解一下带头循环双向链表。 数据结构 只有头结点时，应当是头结点的前后指针域都指向自己。 ...

二叉树 1.树概念及结构 树是一种非线性的数据结构，它是由n（n>=0）个有限结点组成一个具有层次关系的集合。把它叫做树是因 为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。它具有以下的特点：每个结点有零个或多 个子结点；没有父结点的结点称为根结点；每一个非根结点有且只有一个父结点；除了根结点外，每个子结 点可以分为多个不相交的子树 1.树的基本概念 节点的度：一个节点含有的子树的...