摘要: 1 *****查找与散列***** 2 常用查找:顺序查找、二分查找 3 查找树:<delete>BST</delete>(这玩意其实并不适合查找,因为可能会长斜了逐渐靠近一维) 4 AVL树、红黑树 5 外存查找:B+树 B树 6 查找树的效率一般能达到O(logN),以k为底,因为B树不一定是二 阅读全文
posted @ 2021-07-26 17:38 WriteOnce_layForever 阅读(61) 评论(0) 推荐(0)
摘要: 1 *****不相交集*****(Disjoint Set) 2 先来看等价类: 3 4 5 不相交集也叫“并查集”,指的是这个集合更多的操作是并和查,不是集合叫并查集- - 6 集合,一般的集合,主要考虑集合有什么元素,根据集合查元素 7 不相交集,主要考虑,给定一个元素,去找这个元素在哪个集合. 阅读全文
posted @ 2021-07-26 14:47 WriteOnce_layForever 阅读(103) 评论(0) 推荐(0)