STL
文章平均质量分 86
yfainaer
这个作者很懒,什么都没留下…
展开
-
STL中空间配置器的策略
SGI STL中的空间配置器分为两级,第一级配置器直接使用malloc()很free()来分配和释放内存,第二级配置器则使用内存池技术配置和回收内存。 当需要配置的内存大于128B时,移交第一级配置器处理;当小于128B时,则通过内存池管理。第二级配置器维护维护了16个free_lists,各自管理大小分别为8,16,24......128B大小的小额区块。第二级配置器主动将内存原创 2017-03-10 16:10:16 · 257 阅读 · 0 评论 -
求二叉树的最大叶子节点距离(递归)
按照先序遍历的方式输入一颗二叉树序列构建一棵二叉树,然后按照后序遍历的方式输出每一个节点,以验证构建的二叉树的正确性。再求出这课二叉树中最大的叶子结点距离.最后按后序遍历的方式删除此二叉树。原创 2017-03-02 12:45:39 · 2627 阅读 · 0 评论