文件名称:splaytree.zip
文件大小:455KB
文件格式:ZIP
更新时间:2023-05-14 14:40:52
c++ 伸展树 完美运行 详细解释
展树(Splay Tree)是一种二叉搜索树,它能在O(log n)内完成插入、查找和删除操作。它由Daniel Sleator和Robert Tarjan创造。它的优势在于不需要记录用于平衡树的冗余信息。在伸展树上的一般操作都基于伸展操作。
【文件预览】:
Makefile.win
splaytree.h
main.cpp
splaytree.dev
splaytree.exe
main.o