Java 实现有序链表
有序链表：按关键值排序。删除链头时，就删除最小(/最大)的值，插入时，搜索插入的位置。插入时需要比较O(N)，平均O(N/2)，删除最小(/最大)的在链头的数据时效率为O(1),如果一个应用需要频繁的存取(插入/查找/删除)最小(/最大)的数据项，那么有序链表是一个不错的选择优先级队列 可以使用有序链表来实现有序链表的插入排序：对一个无序数组，用有序链表来排序，比较的时间级
喜悦帆布鞋
他的专栏
他的归档
热门文章
