如何解决我可以在 O(logn) 时间内计算 AVL 树和平衡二叉树中给定节点下的节点数吗？
我的目的是首先定位（搜索）树中的某个节点（AVL或平衡二叉树），然后计算其下的节点数。整个操作的运行时间为 O(logn) 次。可以实现吗？
解决方法
是的，为此您需要一个 AVL 实现，为每个节点保留其子树中的节点数。 现在，您只需找到所需的节点，然后查看其“大小”字段即可知道其子树中有多少个节点。
版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 dio@foxmail.com 举报，一经查实，本站将立刻删除。
