文件名称：树木
文件大小：10KB
文件格式：ZIP
更新时间：2024-03-08 13:38:10
C++
树木 这是莫斯科物理技术学院仅出于教育目的的项目。 描述 该项目的目标是实现两个标准数据结构：AVL树和Red-Black树，然后测量插入，查找和删除元素的时间。 最后，构建图形并确保渐近线是对数的。 建筑 要构建项目，只需输入项目根目录并键入： $ cmake。 $使 然后，您将具有可执行的二进制文件“树”。 用法 执行二进制“树”。 然后，您将在文件“ out / avl.tsv”，“ / out / rb.tsv”中获得计时统计信息。 要在图形中显示它，请使用python脚本“ graph.py”。 它将以PNG格式将图形保存在目录“ out /”中。 您也可以通过以下方式与树木互动玩耍： $ ./tree --game avl | rb
【文件预览】：
Trees-master
----.gitignore(70B)
----RBtree.hpp(9KB)
----getCPUTime.hpp(21B)
----Profiler.hpp(3KB)
----TreeBase.hpp(418B)
----graph.py(1KB)
----AVLtree.hpp(4KB)
----README.md(865B)
----Node.hpp(4KB)
----main.cpp(2KB)
----getCPUTime.cpp(3KB)
----CMakeLists.txt(282B)