KD樹-難以理解指針

Question

我正在閱讀C語言中的kd樹實現，這是其中的一部分，問題出在findmedian函數中，我不了解

*md = start +(end-start)/2;

......->其他不相關的代碼行

struct kd_node_t
{
    double x[3];
    struct kd_node_t *left, *right;
};
struct kd_node_t* findmedian(struct kd_node_t *start, struct kd_node_t *end, int idx)
{
......
struct kd_node_t *p, *store, *md = start + (end - start) / 2;
......
}

Answer 1

嗯，這里實現的只是“兩個指針之間的半途” start和end 。 如果實現要注意內存中此位置有一個有意義的值（可能是中間值），那么您很幸運，否則會遇到垃圾...