摘要：
对于每一对元素(a,b), a, b属于S，aRb或者为true或者为false，则称在集合S上定义关系R，如果aRb是true。那么我们说a与b有关系。 8.1 等价关系 等价关系是满足下列三个性质的关系R： （自反性）对于所有的a属于S，aRa (对称性)aRb当且仅当bRa (传递性)若aRb 阅读全文
摘要：
1. Linux 红黑树简介 红黑树是一种自平衡二进制搜索树，用于存储可排序的键/值数据对。这不同于基数树（基数树用于有效存储稀疏数组，因此使用长整数索引插入/访问/删除节点）和哈希表（不保留排序到容易按顺序遍历，并且必须针对特定大小进行调整，rbtrees适当扩展存储任意键的哈希函数）。红黑树类似 阅读全文