从基于矢量的二进制搜索树中删除节点的最佳方法?

时间:2017-11-12 08:36:21

标签: c++ vector binary-search-tree

我有一个叫做的函数:

bool remove_one(E itm)

从该数组(树)获取元素,并尝试删除它,同时保持二进制搜索树的顺序。如果这是一个基于节点的BST,我没有问题。但我很不清楚如何使用基于矢量的BST来做到这一点。有人可以指导我在正确的方向上至少开始尝试这个问题。谢谢!

1 个答案:

答案 0 :(得分:0)

vector [i] = null怎么样 如果有必要,你可以调整矢量大小