数据结构

来源:互联网 发布:算法导论 azw3 编辑:程序博客网 时间:2024/05/21 02:48
性能好都是有针对性的,主要看你需要什么功能,如果你需要大量的插入、删除、查找,红黑树的平均效果还是不错的,如果数据都是固定的,主要操作是查找,那么AVL效果更好,而且还存在更有针对性的最优二叉查找树。如果你的查找方式都是Key Value的方式,Hash表的效果更好。如果包含大量的集合合并操作,就要考虑用那些堆的数据结构了。
原创粉丝点击