![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
STL
_巴比龙_
这个作者很懒,什么都没留下…
展开
-
红黑树和AVL树(平衡二叉树)区别
一,AVL树(平衡二叉树) (1)简介 AVL树是带有平衡条件的二叉查找树,一般是用平衡因子差值判断是否平衡并通过旋转来实现平衡,左右子树树高不超过1,和红黑树相比,AVL树是严格的平衡二叉树,平衡条件必须满足(所有节点的左右子树高度差的绝对值不超过1)。不管我们是执行插入还是删除操作,只要不满足上面的条件,就要通过旋转来保持平衡,而旋转是非常耗时的,由此我们可以知道AVL树适合用于插入与删除次数比较少,但查找多的情况 (2)局限性 由于维护这种高度平衡所付出的代价比从中获得的效率收益还大,故而实际的应用不转载 2020-10-27 13:30:46 · 162 阅读 · 0 评论 -
STL(容器底层,hashtable、Traits)
STL源码剖析之哈希表 hashtable:链接 C++ 学习笔记:STL 容器一些底层机制:链接 Traits编程技法: 链接 Traits特性 主要是有关迭代器操作的函数 能返回迭代器实际指向的对象类型。 1、迭代器是一种行为类似指针的对象, vector的迭代器就是原生指针,许多容器(list,deque)的迭代器是模拟指针但实际上它不是真正意义上的指针,它是一个类里面封装了原生指针。 迭代器类型萃取模板 template<class T> class My_iterator { publ原创 2020-10-27 01:55:16 · 129 阅读 · 0 评论