阿Q博客

什么是二叉搜索树想必对二叉树都有了解，那么什么是二叉搜索树呢？ 首先给出每个节点的属性： 1)keykey 关键字 2)pp 父亲节点 3)leftleft 左孩子 4)rightright 右孩子 其定义如下： 对于任何的节点xx，其左子树的关键字最大不超过x.keyx.key，其右子树的关键字最小不小于x.keyx.key。 下面的所有性质都是围绕该定义展开的。 方法：

红黑树是一种自平衡二叉查找树，在数据结构中占有重要地位。java8库中的HashMap中变引入了红黑树：当散列桶中的链表长度大于等于8，就是用红黑树构建该链表。 红黑树的主要目的是实现高效的查找，所以需要从查找算法说起。我们最熟悉的快速查找算法便是二分查找，算法复杂度为O(lgN)。如果我们对于数据的处理仅限于查找操作，那么二分查找就够用了。但是通常我们对于数据的操作不但包括查找，还有插入、...