如何解决展开树的空间复杂度是 O(1) 还是 O(n)
与 AVL、Redblack 树相比，我认为 splay 树不存储任何额外的信息位，但是为什么 wiki 提到空间复杂度为 O(n) https://en.wikipedia.org/wiki/Splay_tree 并且还提到 https://www.bigocheatsheet.com/在）。是因为元素遍历/展开期间的堆栈递归空间还是我遗漏了什么？非常感谢任何帮助。
版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 dio@foxmail.com 举报，一经查实，本站将立刻删除。
