STL
文章平均质量分 93
向着梦想dё方向前进
这个作者很懒,什么都没留下…
展开
-
哈希及unordered_map与unordered_set的底层实现
哈希表可提供对任何有名项的存取操作和删除操作。由于操作对象是有名项,所以哈希表也可以被视为一种字典结构,这种结构的用意在于提供常数时间的基本操作。原创 2020-08-21 00:02:25 · 5968 阅读 · 0 评论 -
红黑树及map与set的模拟实现
AVL-tree之外,另一个颇具历史并被广泛运用的平衡二叉搜素树是RB-tree(红黑树)。所谓RB-tree,不仅是一个二叉搜索树,而且其中一些条件,可以满足最长路径中节点个数不超过最短路径节点个数的两倍。原创 2020-08-18 22:26:20 · 849 阅读 · 0 评论 -
AVL树及其调整
AVL tree是一个”加上了额外平衡条件“的二叉搜索树。其平衡条件的建立是为了确保整棵树的深度为O(logN)。AVL树保证每个节点的左右子树高度差最多为1.这是一个较弱的概念,但是能够保证”对数深度“的平衡状态。原创 2020-08-18 14:07:46 · 815 阅读 · 0 评论 -
map与set的使用
set的特性是:所有元素都会根据元素的键值自动排序。set的元素不像map那样可以同时拥有实值和键值,set元素的键值就是实值,实值就是键值。set不允许有两个相同的键值。而与set唯一不同的是multiset可以拥有相同的键值。map的特性是,所有元素根据元素的键值被自动排序。map的所有元素都是pair,同时拥有实值和键值。而与map唯一不同的是multimap允许键值重复。原创 2020-08-09 13:31:07 · 342 阅读 · 0 评论 -
STL之queue及其底层实现
queue是一种先进先出(FIFO)的数据结构。queue允许新增元素、移除元素、在尾部插入元素以及取得顶端元素。除了最顶端可以取出元素之外,没有方法取出其他元素,所有queue不允许有遍历行为。原创 2020-07-24 00:02:54 · 7798 阅读 · 3 评论