我参加了算法和数据结构课程，其中一个幻灯片告诉我们＃34;始终如一的平衡树很难实现＆＃34;并引用以下短语：
“实施平衡树木的难度极大地限制了它们 使用;平衡树很少被实施，除非作为一部分 数据结构类中的编程赋值。“
- W. Pugh
这些数据结构在现实世界中很少实现吗？
使用和应用平衡树似乎并不难 - 那么我错过了什么？
我想知道在实际应用程序中可能遇到的困难的例子，这些问题使得平衡树难以实现。
答案 0 :(得分：1)
如果您在设计数据结构方面没有很多经验，或者无法在教科书中查找详细信息，那么平衡树很难做到。大多数人永远不会从头开始实施树木。
尽管如此，平衡树非常受欢迎，因为对于大多数编程环境，您可以找到实现它们的库。有些语言甚至将它们放在标准库中。