[quote=引用 4 楼 ri_aje 的回复:] 你的应用要是经常出现每次查找内容不一样的情况,那就不要用 splay tree,因为它的特性你用不上,老老实实二叉查找树就行了,或者散列表;如果经常出现重复查找,就用 splay tree,因为会比其他二叉树快。要学会使用工具。人家说你抬杠也是这个意思,splay tree 在查找不重复的情况下就是没什么优势,你还问“那不是白忙活吗”?这不是废话吗,可不就是白忙活了。
你的应用要是经常出现每次查找内容不一样的情况,那就不要用 splay tree,因为它的特性你用不上,老老实实二叉查找树就行了,或者散列表;如果经常出现重复查找,就用 splay tree,因为会比其他二叉树快。要学会使用工具。人家说你抬杠也是这个意思,splay tree 在查找不重复的情况下就是没什么优势,你还问“那不是白忙活吗”?这不是废话吗,可不就是白忙活了。
凡事为抬杠而抬杠,意义就不那么大了。
64,691
社区成员
250,497
社区内容
加载中
试试用AI创作助手写篇文章吧