我一直在尝试各种方法，但我得到的最好的结果是O（log ^ 2（n））。确切的问题是：制作一个函数Split(AVLtree T, int k)，该函数返回2个AVL树（如元组），使得T1中的所有值都小于或等于k，其余的都在T2中。 k不一定在树中。时间必须是O（log（n））。假设AVL树的有效实现，我设法用时间O（log（| h1-h2 |））进行合并。
任何帮助都会得到极大的帮助。
我一直在尝试各种方法，但我得到的最好的结果是O（log ^ 2（n））。确切的问题是：制作一个函数Split（AVLtree T，int k），该函数返回2个AVL树（如元组），使得...