文件名称：SplayTree:展开树的简单实现。 所有函数都具有与 STL 映射函数类似的调用
文件大小：3.87MB
文件格式：ZIP
更新时间：2024-07-10 03:31:11
C++
游戏树 展开树的简单实现。 所有函数都具有与 STL 映射函数类似的调用。 细节 此实现是出于教育目的。 对该库进行了基本测试。 如果您发现错误，请报告它，我会尝试修复它。 特征 C++11 组件 前向迭代器和 const_iterator STL 类函数调用 模板化 缺少功能 更好地分配树节点 - 对缓存更敏感 与 std::map 测试的比较 测试是通过这个简单的指标进行的。 程序生成大小分别为 10、10^2、10^3、10^4、10^5、10^6 元素的两棵树 为每个尺寸选择阅读范围。 范围以 2 的幂缓慢增加（原因：上升不是太快，硬件与 2 的幂对齐）。 对于每个范围，从该范围内进行 10 ^ 6 次芦苇。 像 1024 这样的小重复会导致树木都在现金中，并且结果不一致且不确定。 结果取决于范围是否保留在现金中的事实。 范围从树中的最小值中选择并增加到最大值 init o
【文件预览】：
SplayTree-master
----Debug()
--------SplayTree.pdb(1.53MB)
--------SplayTree.exe(139KB)
--------SplayTree.ilk(873KB)
----SplayTree.opensdf(32B)
----LICENSE(1KB)
----SplayTree.sln(951B)
----README.md(7KB)
----docs()
--------html()
----results.txt(5KB)
----SplayTree.sdf(9.31MB)
----SplayTree()
--------test.cpp(2KB)
--------Debug()
--------SplayTree.vcxproj(4KB)
--------test.txt(0B)
--------SplayTree.vcxproj.filters(1KB)
--------SplayTree.h(16KB)
----SplayTree.v12.suo(33KB)