随笔分类 -  平衡树

摘要:$STL$大法好 set 闲话不多说,在神奇的$STL$库里面,有一个非常非常好用而且强的$STL$叫$set$,内部实现是一棵平衡树。它神奇的地方就在于可以对插入、删除、查找在$O(logn)$的时间复杂度内实现,并且相当于维护了一个有序序列。$set$内部没有重复的元素,而$multiset$内 阅读全文
posted @ 2020-12-27 14:34 徐明拯 阅读(170) 评论(0) 推荐(0)