免费注册
查看新帖
|
平台
论坛
博客
文库
动态
2015-12-25
菜单
weriuea354
发表了新话题
2015-12-25 23:24
如果把2叉树存在硬盘上,有没有O(n)的存储和恢复方式?
从遍历序列恢复2叉树,算法复杂度是O(nlgn)对吧。 例如已知先序遍历序列和中序遍历序列,可以恢复出2叉树,但是每个元素恢复的时候,都是先在先序遍历序列中找到 ...
2015-12-24
菜单
weriuea354
发表了新话题
2015-12-24 21:34
为什么unordered_map/set只有begin()没有rbegin()?
std::map有begin()/end()和rbegin()/rend() 1. 为什么unordered_map/set没有rbegin()/rend()? 2. C++标准有没有规定unordered_map/set当中的元素,如果用迭代 ...
菜单
weriuea354
发表了新话题
2015-12-24 20:57
STL里面有没有类似"线索二叉树"的东东?
二叉树线索化,具体的应用场景到底是什么? 教材上也是只有理论的说明,没有提供一个应用场景。 另外: STL里面有没有线索二叉树相关的东东?
weriuea354
串门
好友
博客
消息
积分 0, 距离下一级还需 积分