Rob*_*obV 2 .net tree b-tree avl-tree red-black-tree
我想用索引树结构,我想测试它是否是比我现在的索引实现它在本质上是基于散列的查找速度试验的.
我关于B-树,AVL树和红黑树的性能的各种问题和文章阅读起来,实在看不出它们之间的性能明智太大的区别.
人们会推荐什么树结构？为什么？理想情况下,它应该有一个现有的.Net实现,虽然我不反对在必要时实现我自己的
好的哈希表几乎总是比树快.树的巨大优势在于您可以使用它来查询范围和排序.因此,如果您不需要这些功能,我宁愿考虑优化基于哈希的解决方案.
AFAIK SortedDictionary<K,V>是基于树的.
| 归档时间： |
|
| 查看次数： |
252 次 |
| 最近记录： |