gpt4 book ai didi

algorithm - AA 树在插入顺序上是否稳定?

转载 作者:塔克拉玛干 更新时间:2023-11-03 03:38:30 26 4
gpt4 key购买 nike

AA tree 的结构(顺序)取决于其元素插入的顺序?

对于上述问题的答案,树是仅包含唯一元素还是包含重复元素是否重要?

最佳答案

考虑集合 {1, 2}

如果你插入1,然后插入2你会得到

1
\
2

如果你插入2,然后插入1你会得到

  2
/
1

所以 AA 树的结构取决于其元素的插入顺序。

关于algorithm - AA 树在插入顺序上是否稳定?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/10140391/

26 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com