代码之家 › 专栏 › 技术社区 › chester89

BST实现中的一个小问题

binary-tree c++

chester89 · 技术社区 · 17 年前

我正在为二叉搜索树编写类似STL的容器。我有树本身的模板类和嵌套类TreeNode。
我的问题是,我应该把二进制谓词函数放在什么地方,它对应的键是树类还是节点类?如果我决定将其放在树类中,我的所有节点都不知道如何比较它们的键:(
如果在节点类中,我应该使这个函数静态还是不静态?

2 回复 | 直到 17 年前

rmn 17 年前

Greg Rogers 17 年前

很明显,您不能使其静态化—如果您这样做了,那么具有两个不同比较函数的两个不同的树将不起作用(后者将覆盖全局函数)。

所以最好的选择是把它变成容器的一部分。至于你反对节点不能比较它们自己,那又有什么关系呢?唯一一次比较两个节点是在容器上的一个操作的上下文中,在这种情况下,您可以将comparer对象放在手边。

推荐文章

AstralHex · 矩阵乘法代码工作不正常

1 年前

Baba Dan Constantin · SSE4.1在矩阵4x4乘法上比SSE3慢?

1 年前

Giogre · 为包含许多数值字段的简单“struct”重载比较运算符

1 年前

einpoklum · 定义一个并不真正提供now()函数的std::chrono Clock是“合法的”吗?

1 年前

Fishie · 作为类成员的智能指针是否仍然自动释放?[关闭]

1 年前

Die4Toast · 递归调用成员箭头运算符->

1 年前

Angle.Bracket · 如何用C++将UTF-8文件名写入MS Windows控制台?

1 年前

Anka HanÄ±m · 关于结构和动态数组地址的问题

1 年前

Adam Barnes · 我如何定义一个基于constexpr函数返回值进行限制的概念?

1 年前

user2138149 · 为什么我不能获取包含多个元素的结构体中某些元素的地址?[副本]

1 年前