如何测试 AVL 树的自定义实现
How to test a custom implementation of an AVL tree
我已经用 C++ 实现了一个 AVL tree 并且想对其进行压力测试。为此，我需要一些其他的 AVL 树实现来比较结果。
作为验收标准，我将使用前序和后序遍历。如果它们与我的结果正确匹配，则意味着算法工作正常。
但问题是我找不到任何包含提供前序和后序遍历功能的 AVL 树实现的 C++ 库。还有什么方法可以对其进行压力测试？
AVL 树维护某些不变量。您只需在每次插入或删除后检查它，不要浪费时间尝试将 AVL 树的另一个实现合并到您的项目中。
我已经用 C++ 实现了一个 AVL tree 并且想对其进行压力测试。为此，我需要一些其他的 AVL 树实现来比较结果。
作为验收标准，我将使用前序和后序遍历。如果它们与我的结果正确匹配，则意味着算法工作正常。
但问题是我找不到任何包含提供前序和后序遍历功能的 AVL 树实现的 C++ 库。还有什么方法可以对其进行压力测试？
AVL 树维护某些不变量。您只需在每次插入或删除后检查它，不要浪费时间尝试将 AVL 树的另一个实现合并到您的项目中。