gpt4 book ai didi

python - 如何测试 AVL 树的自定义实现

转载 作者:塔克拉玛干 更新时间:2023-11-03 05:49:54 24 4
gpt4 key购买 nike

我已经实现了一个 AVL tree在 C++ 中,并想对其进行压力测试。为此,我需要一些其他的 AVL 树实现来比较结果。

作为验收标准,我将使用前序和后序遍历。如果它们与我的结果正确匹配,则意味着算法工作正常。

但问题是我找不到任何包含提供前序和后序遍历功能的 AVL 树实现的 C++ 库。还有什么可能对其进行压力测试?

最佳答案

AVL 树维护某些不变量。您只需在每次插入或删除后检查它,不要浪费时间尝试将 AVL 树的另一个实现合并到您的项目中。

关于python - 如何测试 AVL 树的自定义实现,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/56108897/

24 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com