二叉搜索树(Binary Search Tree,BST),也称为二叉排序树或二叉查找树。 树中没有键值相等的结点。 可以看到，二叉搜索树的性质很鲜明，这也使得二叉树也有了实际意义。 对于二叉搜索树，除了常规的4种遍历之外，还有如下一些关键的操作值得我们去关注。 对于二叉树，我…

一个有穷的结点集合，可以为空。若不为空，则它是由根结点和称为其左子树和右子树的两个互不相交的二叉树组成。 在二叉树的第i层上最多有2 i-1 个节点 。（i>=1） 二叉树中如果深度为k,那么最多有2k-1个节点。(k>=1） 输的深度：树中所有结点的最大层数。 层序遍历：从上…

后进先出（LIFO)。 在表尾进行操作，表尾是栈顶；最新进栈的元素在栈底。 栈也是线性表，只是对表中元素的插入和删除位置做了限定，因此我们很容易想到利用一维数组实现栈的存储结构。Java中的Stack类继承自Vector，就是用数组实现。 如果我们有两个相同类型的栈，我们为他们…

一样都是线性结构。 栈遵循后进先出的原则(LIFO)。这意味着栈只有一个出口用来压入元素和弹出元素，当我们执行压入或者弹出操作的时候要注意栈是否已满或者栈是否是空的。 还是废话不多说，直接来看我们对栈执行的常用操作。 ... 首先我们定义一个StackInterface。 得益…

40节介绍了HashMap，我们提到，HashMap有一个重要局限，键值对之间没有特定的顺序，我们还提到，Map接口有另一个重要的实现类TreeMap，在TreeMap中，键值对之间按键有序，TreeMap的实现基础是排序二叉树，上节我们介绍了排序二叉树的基本概念和算法，本节我…