题目内容 (请给出正确答案) [主观题] 任给高度为h的一棵AVL树A,以及一个关键码e。试设计一个算法,在O(h)时间内将A分裂为一对AVL树S和T,且S中的节点均小于e,而T中的节点均不小于e。 答案 查看答案