通用B树，用于存储自定义对象/数据类型

Generic B-Tree to store custom objects/data types

本文关键字：自定义 对象 数据类型 存储 用于 通用      更新时间：2023-10-16

我想要一个B树，它可以存储任何类型的数据。甚至可以自定义对象和数据类型。例如：我可能会存储一些整数、一些字符串(例如：jack、jill等)，甚至一些自定义对象(MyClass obj1、obj2等)

我想知道的是，我如何插入/删除/搜索对象并维护树？我可以对整数使用比较操作，但其他类型(如字符串、自定义对象等)呢？

我也想知道，设计我的课程最好的方法是什么？我能想到两种选择：

  1. 我使用一个类模板并为每个模板编写专门化。这真的很麻烦，对我来说最不可取。

  2. 我为Tree Node使用了一个带有虚拟get/set方法的抽象基类。每个节点都有一个唯一的整数"key"属性，可用于树操作中的比较。我的所有数据类型都必须从此类派生。在这种情况下，我可以编写一个compare()来比较键。我在这里看到的一个大缺点是密钥的维护，这需要像堆栈一样的另一个ds。

请告诉我您对最佳前进方式的看法。提前感谢！！

在节点中声明一个void指针，如下所示。您可以在其中存储任何类型的地址。但是在搜索树时，你必须检查每种类型，

void* val;
node->val = pointer of a int //ok
node->val = pointer of a char//ok
node->val = pointer of a object including user define type//ok
相关文章：