我有一些关于 AVL 的问题,假设我创建了一些整数的 avl-tree,我需要如何管理插入到我的树中才能取出最长的数字序列,(插入必须具有复杂度 O(logn )), 例如:
_ 10 _
_ 7 _ _ 12 _
6 8
在这种情况下,最长的序列将是 6,7,8 所以在我的函数中void sequence(int* low, int* high)
我会做 * low = 6, *high = 8
...
函数(序列)的复杂性必须是 O(1)
提前感谢您的任何想法