ThorKing01的博客

最近重温了一下萃取发现其与constexpr有相似之处，记录如下。

迭代器最重要的编程工作是对operator*和operator->进行重载。

查找C++primer中的allocate

在使用hashtable的时候，不能直接调用<stl_hashtable.h>,应该含乳有用到hashtable的容器头文件，例如：<hash_set.h>和<hash_map.h>。#include<hash_set>#include<hash_map>hash function只能处理int,short,long,char...

一、红黑树概述 红黑树和我们以前学过的AVL树类似，都是在进行插入和删除操作时通过特定操作保持二叉查找树的平衡，从而获得较高的查找性能。不过自从红黑树出来后，AVL树就被放到了博物馆里，据说是红黑树有更好的效率，更高的统计性能。这一点在我们了解了红黑树的实现原理后，就会有更加深切的体会。 红黑树和AVL树的区别在于它使用颜色来标识结点的高度，它所追求的是局部平衡而不是AVL树...