搜索资源列表
KShortestPath
- kth算法的实现，可找出第k次最短路径，给出优化方案
ksp
- 求前k条最短路径,本程序可用于求地图的路线安排和前k个最短路径分配问题，十分管用，可用于2000个点的计算-find out the kth shortest path
KthSmallestNumber
- 求第K个最小数的线性时间算法，采用分组分块计算，算法时间复杂度为O(n)-The algorithm of calculateing the Kth smallest number in an array
theKthNumberInASegment(segmentTree)
- 可以快速地查询某段区间的第k元素,是zoj上的Dynamic ranking 的源程序-query the kth number in a segment
AVLTree
- AVLTree basic operation: Insert, delete, kth min
RB_Tree_danciking
- 使用红黑树编写“背单词”应用，根据熟悉度进行排序，熟悉度相同根据字典序排序。可添加，删除单词，也可以修改单词的熟悉度。可查找第k个单词，或计算kth到lth的单词熟悉度综合。-Use red-black tree to write " back the word" application, based on familiarity sort of familiarity same lexicographically sorted. You can add, delete wor