我在C++中实现了一个AVL tree,并希望对它进行测试。为此,我需要一个AVL树的其他实现来比较结果。
作为接受标准,我将使用前序和后序遍历。如果它们与我的结果相匹配,就意味着算法工作正常。
但问题是,我找不到任何包含一个AVL树的实现的C++库,它提供了一个预序和后序遍历功能。不然怎么可能进行压力测试呢?

最佳答案

avl树保持一定的不变量。您只需要在每次插入或删除之后检查它,并且不要浪费时间试图将avl树的另一个实现合并到您的项目中。

07-27 19:49