繁体   English   中英

在 AVL 树上插入元素

[英]Insert elements on AVL Tree

一位教授声称,将一组固定元素插入 AVL 树的顺序无关紧要——每次都会产生相同的 AVL 树。

举一个小例子,证明教授错了。

作为一个简单的例子,考虑具有元素 1 和 2 的集合。插入 1 然后插入 2,根是 1,其中 2 作为右孩子。 插入 2 然后 1 和根是 2 与 1 作为左孩子。

您每次都会得到一个 AVL 树,但元素可以根据插入的顺序位于不同的位置。

如我错了请纠正我

暂无
暂无

声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.

 
粤ICP备18138465号  © 2020-2024 STACKOOM.COM