确定二叉搜索树C ++的高度

Question

创建确定二叉搜索树类高度的方法的最佳方法是什么？例如：如果bst.height（）仅包含1个项目，则返回1;如果它包含3个项目并且是平衡的，则返回2，否则返回3;如果它包含4个项目并且是平衡的，则返回3，否则返回4。这可能与平时有些不同。

Answer 1

最快的方法是在插入和删除时更新高度。