那个村

摘要： 二叉搜索树的规则： 非空二叉树的左子树的所有节点均小于根节点，若右子树不为空，右子树的所有节点均大于根节点 红黑树，除了符合二叉搜索树的基本规则外，还添加以下特性： 1：节点是红色或黑色 2：根节点是黑色的 3：每个叶子节点都是黑色的空节点（NIL节点） 4：每个红色节点的链各子节点都是黑色。（从每 阅读全文

摘要： function BinarySearchTree() { //根节点 this.root = null function Node(key) { this.key = key this.left = null this.right = null } //插入 BinarySearchTree.prototype.insert = function (key) { //创建新的节点 var new 阅读全文