我正在研究B Trees并在C ++中执行各自的实现。因此，我将提交“算法分析和设计I”课程的最终项目，其中重点是研究抽象数据类型，优化算法复杂性的编程技术，以及精确地规划各种结构的算法
问题是只交付结构的执行工作和它们各自的操作听起来有点粗糙。然后我必须找到一个包含在我的项目中的应用程序。关键是我发现的唯一应用程序是为操作系统创建数据库引擎或文件系统。我不确定数据库设计，更糟糕的是，数据库使用B + Trees。
那么，您能列出一些可以使用B树实现的应用程序吗？
谢谢！
答案 0 :(得分：2)
你是对的，文件系统和数据库是B-Trees首先想到的。
但是，通常，存储某种可排序数据的每个应用程序都可以使用B树存储。因此，您可以编写一个存储名称，地址等的小型地址簿，您可以使用自己的B-Tree实现来支持它。 （当然，在实践中，使用现有的库或数据库通常是更好的主意......）