最佳的自平衡BST，可快速插入大量节点
我已经可以BST通过多种渠道找到有关多个自我平衡的详细信息，但是我没有找到任何好的描述来详细说明哪种情况最适合在不同情况下使用（或者，如果真的没有关系）。
我想要一个BST最适合存储超过一千万个节点的节点。节点的插入顺序基本上是随机的，并且我永远不需要删除节点，因此插入时间是唯一需要优化的事情。
我打算用它在益智游戏中存储以前访问的游戏状态，以便我可以快速检查是否已经遇到了以前的配置。
展开
收起
1
条回答
写回答
写回答
-
为什么要BST全部使用？根据您的描述，即使不是更好，字典也将同样有效。
使用a的唯一原因BST是您想按键顺序列出容器的内容。当然，这听起来并不像您想要的那样，在这种情况下，请使用哈希表。O(1)插入和搜索，无需担心删除，还有什么更好的选择？
2020-01-03 14:17:06赞同 展开评论 打赏
版权声明：本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
相关问答
问答排行榜
最热
最新
推荐问答
