如何测试AVL的自定义实现

Question

我在C++中实现了一个AVL tree，并想对它进行测试。为此，我需要一个AVL树的其他实现来比较结果。你知道吗

作为接受标准，我将使用前序和后序遍历。如果它们与我的结果相匹配，就意味着这些算法工作正常。你知道吗

<>但是问题是我找不到任何包含一个AVL树的C++库，它提供了一个预序和后序遍历功能。不然怎么可能进行压力测试呢？你知道吗

Answer 1

AVL树保持一定的不变量。您只需要在每次插入或删除之后检查它，不要浪费时间尝试将AVL树的另一个实现合并到您的项目中。你知道吗