摘要：
今天看了一下高级数据结构（主要是多维数组、广义表、AVL树、Splay树）的内容，AVL树的部分之前提过了就不讲了，参见《红黑树和AVL树》，挑了一些觉得重要或有意思的点写在这里，希望有错误的地方请不吝指正。 1、三元组存取稀疏矩阵（较多元素为0），以及使用十字链表的方式来记录稀疏矩阵 2、注意广义 阅读全文
摘要：
昨天晚上与今天重温了一下RB树和AVL树的部分，（其实是之前《索引笔记摘要》的FLAG)把觉得重要的一些东西写在这里和大家分享，不对的地方请不吝指正。 先谈谈红黑树。红黑树诞生的背景是为了保证插入、删除、查找的效率都是在O(logn)，防止由于产生畸形的BST树对效率产生巨大影响。 红黑树的定义：每 阅读全文