关于全局平衡二叉树的两个问题
查看原帖
关于全局平衡二叉树的两个问题
372708
Yahbim楼主2021/12/23 20:00
  1. 我看不少人建树时，在递归函数内部都是 O(n)O(n) 地扫过去。但是这个地方可以二分，来做到严格且常数很小的 O(nlogn)O(nlogn)。我不知道直接扫过去的做法复杂度有没有保证。烦请知道的大佬解释一下？
  2. 全局平衡二叉树支不支持链查询？我看网上有篇文章实现了链查询，但那个我觉得复杂度好像是假的……希望有大佬能给出明确回答。
2021/12/23 20:00