文件名称：sspa2
文件大小：316KB
文件格式：ZIP
更新时间：2024-03-05 06:50:34
C++
编程作业2：搜索树 在本编程作业中，您将评估对二进制搜索树和KD树的理解。 第0部分：设置 浏览文档以配置您的开发环境。 第1部分：树平衡（20分） 许多树结构上算法的时间复杂度在很大程度上取决于树的“平衡”。 树木可以完全平衡，完全不平衡或介于两者之间。 任务1a：创建1a.txt （5分） 想象一下，我们通过将以下整数序列插入到一个空的Binary Search Tree中（以此顺序）来创建Binary Search Tree： 10, 20 在此存储库的根目录中（即与处于同一文件夹中）创建一个名为1a.txt （区分大小写）的文件， 包含一个整数，在上述整数序列之后添加该整数将导致联合国完美平衡树。 任务1b：创建1b.txt （5分） 想象一下，我们通过将以下整数序列插入到一个空的Binary Search Tree中（以此顺序）来创建Binary Search Tree：
【文件预览】：
sspa2-master
----BST.cpp(4KB)
----.gitignore(346B)
----images()
--------debug.png(52KB)
--------install-remote-development-extension.png(85KB)
--------reopen-in-container-popup.png(58KB)
--------reopen-in-container-command.png(29KB)
--------codespace.png(30KB)
--------bash.png(62KB)
----BST.h(3KB)
----Makefile(345B)
----1a.txt(2B)
----.devcontainer()
--------devcontainer.json(161B)
----4b.txt(7B)
----1d.txt(20B)
----README.md(15KB)
----4a.txt(6B)
----create_submission_zip.sh(74B)
----SuccessorTest.cpp(1KB)
----1c.txt(20B)
----.vscode()
--------settings.json(64B)
--------launch.json(989B)
--------tasks.json(196B)
--------c_cpp_properties.json(333B)
----1b.txt(1B)
----SETUP.md(5KB)
----4c.txt(13B)
----.gitattributes(130B)
----BSTTest.cpp(2KB)