semester-work-splay-tree

【文件属性】：
文件名称：semester-work-splay-tree
文件大小：20KB
文件格式：ZIP
更新时间：2021-04-06 17:59:21
CMake 学期工作名称 更改顶部的状态标志以显示项目的构建状态。 Actions > CMake > ... > Create status badge 学期项目的简要说明。 有关以下几点的信息应予以反映： 正在实施什么数据结构？ 它是什么样的（平衡树，线性列表等）？ 在哪里以及如何使用（应用程序）？ 可以对其执行哪些操作（搜索，删除，添加，插入等）？ 操作的理论复杂度是什么（ O(log(n))搜索， O(n^2)插入等）？ 有关该项目的其他一些背景信息。 数据结构-Splay树。 Splay树是一种自平衡二进制搜索树。 该树不需要存储任何其他信息，这使它的存储效率更高。 在每次调用甚至搜索之后，展开树都会更改其结构，因此，它使您可以更快地找到最近使用的数据。 Splay树不适用于很少或永远不会更改的数据，尤其是在多线程环境中。 它们对于经常变化的数据结构最有用。 使用示例

【文件预览】：
semester-work-splay-tree-main
----benchmark()
--------CMakeLists.txt(779B)
--------demo_benchmark.cpp(3KB)
----cmake()
--------CompilerWarnings.cmake(4KB)
----.github()
--------workflows()
----include()
--------data_structure.hpp(1KB)
----LICENSE(1KB)
----dataset()
--------generate_csv_dataset.py(1KB)
--------data()
--------generate_csv_dataset.cpp(2KB)
--------CMakeLists.txt(612B)
----src()
--------data_structure.cpp(219B)
----.clang-tidy(166B)
----.clang-format(2KB)
----main.cpp(223B)
----examples()
--------CMakeLists.txt(135B)
----.gitignore(312B)
----CMakeLists.txt(3KB)
----README.md(16KB)