红黑树的概念 红黑树，是一种二叉搜索树，但在每个结点上增加一个存储位表示结点的颜色，可以是Red或Black。 通过任何一条从根到叶子的路径上各个结点着色方式的限制，红黑树确保没有一条路径会比其他路径长出俩倍，因而是接近平衡的。 红黑树的性质 每个结点不是红色就是黑色 根节点是黑色的 如果一个节点是红色的，则它的两个孩子结点是黑色的 对于每个结点，从该结点到其所有后代叶结点的简单路径上，均包含相同数目的黑色结点 每个叶子结点都是黑色的(此处的叶子结点指的是空结点) 思考

1.栈 描述：栈先进后出，相当于数组的倒序输出，栈顶就是最后一个元素，栈尾就是第一个元素 1.1 栈的封装 // 栈类 function Stack() { // 栈中的属性 this.items = [] // 栈相关的方法 // 压栈操作 Stack.prototype.push = function (element) { this.items.push(element) } // 出栈操作