我已经有了一个可用的二叉树数据库。不幸的是，它需要具有 self 平衡的能力。我不想重写整个东西，我只想包含一个平衡树的函数。有什么算法或想法吗？
最佳答案
AVL 和 RedBlack 树是自平衡树。 您可以遍历原始树并将节点插入这些树中。 之后您可以保留新树并丢弃原来的树。
关于c - 我如何平衡我的二叉树，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/3993475/
我已经有了一个可用的二叉树数据库。不幸的是，它需要具有 self 平衡的能力。我不想重写整个东西，我只想包含一个平衡树的函数。有什么算法或想法吗？
最佳答案
AVL 和 RedBlack 树是自平衡树。 您可以遍历原始树并将节点插入这些树中。 之后您可以保留新树并丢弃原来的树。
关于c - 我如何平衡我的二叉树，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/3993475/