29 #include <ANN/ANNperf.h>
34 typedef ANNdist PQKkey;
46 const PQKkey PQ_NULL_KEY = ANN_DIST_INF;
47 const PQKinfo PQ_NULL_INFO = ANN_NULL_IDX;
81 mk =
new mk_node[max+1];
88 {
return (n > 0 ? mk[0].key : PQ_NULL_KEY); }
91 {
return (n == k ? mk[k-1].key : PQ_NULL_KEY); }
93 PQKkey ith_smallest_key(
int i)
94 {
return (i < n ? mk[i].key : PQ_NULL_KEY); }
96 PQKinfo ith_smallest_info(
int i)
97 {
return (i < n ? mk[i].info : PQ_NULL_INFO); }
105 for (i = n; i > 0; i--) {
106 if (mk[i-1].key > kv)
Definition: pr_queue_k.h:66