好吧,这是理论领域的另一个 CS 人。
在 90 年代,我在实现 BST 方面做得相当好。唯一让我无法理解的是平衡二叉树 (AVL) 的算法的复杂性。
你们能帮我解决这个问题吗?
最佳答案
我认为在这里发布节点平衡算法的完整代码不是很好,因为它们变得相当大。然而,关于 red-black trees 的维基百科文章包含算法的完整 C 实现和关于 AVL trees 的文章也有几个指向高质量实现的链接。
这两种实现足以满足大多数通用场景。
关于algorithm - 平衡二叉树 (AVL),我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/133610/