创建确定二叉搜索树类高度的方法的最佳方法是什么？例如:如果 bst.height() 仅包含 1 项，则返回 1；如果它包含 3 个项目并且是平衡的，则返回 2，否则返回 3；如果它包含 4 个项目并且是平衡的，则返回 3，否则返回 4。这可能与通常的实现方式有所不同。
最佳答案
最快的方法是在插入和删除时更新高度。
关于c++ - 确定二叉搜索树的高度 C++，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/23379775/