gpt4 book ai didi

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

转载 作者:行者123 更新时间:2023-11-28 06:54:12 25 4
gpt4 key购买 nike

创建确定二叉搜索树类高度的方法的最佳方法是什么?例如:如果 bst.height() 仅包含 1 项,则返回 1;如果它包含 3 个项目并且是平衡的,则返回 2,否则返回 3;如果它包含 4 个项目并且是平衡的,则返回 3,否则返回 4。这可能与通常的实现方式有所不同。

最佳答案

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

关于c++ - 确定二叉搜索树的高度 C++,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/23379775/

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com