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