weixin_56846554的博客

规定：只能从栈顶添加元素，也只能从栈顶取出元素。以数组作为栈的底层数据结构，来存放栈中的元素。1、栈也是一种线性数据结构。

研究数据如何在计算机中进行组织和存储，从而高效的获取数据和修改数据

二分搜索树（英语：Binary Search Tree），也称为 二叉查找树 、二叉搜索树 、有序二叉树或排序二叉树。 满足以下几个条件： 若它的左子树不为空，左子树上所有节点的值都小于它的根节点。 若它的右子树不为空，右子树上所有的节点的值都大于它的根节点。

6、严格意义上，红黑树不是平衡二叉树，而是保持“黑平衡”的二叉树。添加37 （注意：添加操作永远不会添加到空位置，第一个节点除外）5、从任意一个结点到叶子结点，经过的黑色结点都是一样的。4、如果一个结点是红色的，那么他的孩子结点都是黑色的；3、每一个叶子结点（最后的空节点）是黑色的；1、每个结点或者是红色的，或者是黑色的；对于红黑树：所有的红色结点都是左倾斜的。重要性质：2-3树是一棵绝对平衡的数。2、根节点是黑色的；2、红色结点表示融合的结点。二、红黑树与2-3树的等价性。1、红色结点向左倾斜。