佚名通过本文主要向大家介绍了avl树旋转,avl树,avl树是什么,红黑树和avl树,avl树代码等相关知识,希望对您有所帮助,也希望大家支持linkedu.com www.linkedu.com
问题:如何合并两 AVL 树?
描述:
解决方案1:
描述:
最基本的方法是将一棵树的元素按正常的方法插入到另一棵树中,但有没有更好的方法呢?
解决方案1:
- 把两个树tree t1和tree t2按顺序转成list l1和list l2。
- 按顺序合并l1和l2到list l。
- 转化l到tree t。