摘要：
一、简介 也是一种平衡二叉树，但每个节点有一个存储位表示节点的颜色，可以是红或黑。通过对任何一条从根到叶子的路径上各个节点着色的方式的限制，红黑树确保没有一条路径会比其它路径长出两倍，因此，红黑树是一种弱平衡二叉树（由于是弱平衡，可以看到，在相同的节点情况下，AVL 树的高度 二、性质 如下图所示， 阅读全文
摘要：
首先是需要定义一个哈希表的结构以及一些相关的常数。其中 HashTable 就是哈希表结构。结构当中的 elem 为一个动态数组。 一、哈希表基本操作 1.1 初始化操作 有了结构的定义，我们可以对哈希表进行初始化： 1.2 构造哈希函数操作 为了插入时计算地址，我们需要定义哈希函数，哈希函数可以根 阅读全文