我正在研究 B 树并在 C++ 中执行它们各自的实现。因此,我将提交“算法分析与设计 I”类(class)的期末项目,重点是抽象数据类型的研究、优化算法复杂性的编程技术,以及准确地说,在各种结构上规划算法.
问题在于,只交付执行结构和各自操作的工作听起来有点粗糙。然后我必须找到一个应用程序来包含在我的项目中。关键是我发现的唯一应用程序是为操作系统创建数据库引擎或文件系统。我不确定数据库设计,更糟糕的是,数据库使用 B+Tree。
那么,您能否列出一些可以使用 B 树实现的应用程序?
谢谢!
最佳答案
你是对的,提到 B 树,首先想到的就是文件系统和数据库。
但是,一般来说,每个存储某种可排序数据的应用程序都可以使用 B 树来存储。因此,您可以编写一个小型地址簿,在其中存储姓名、地址等,您可以使用自己的 B 树实现来支持它。 (当然,在实践中,使用现有的库或数据库通常是一个更好的主意......)
关于B树及其应用,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/24773554/