heapsearch.h

用VC。NET2005实现优秀的最近邻搜索算法LB-TREE的模拟和图形显示。具有建立优良数据结构和搜索功能

#pragma once
#include "Cluster.h"

class HeapSearch
{
public:
	// 进行堆排序的元素
	typedef struct{
		Cluster* ClusterPtr;
		double DisLB;
	}Elem;
	int ElemNum;
	struct Elem* NodePtr;
	Cluster* LB_TreeRoot;
	NPoint* QueryPoint;
	HeapSearch(void);
	HeapSearch(Cluster* Root,NPoint* Query);
public:
	~HeapSearch(void);
protected:
	// 初始化堆的数据集合
	void InitialNode(void);
public:
	// 对ＬＢ－ＴＲＥＥ进行堆排序，返回最近邻
	Cluster* NearestNeighbor(void);
protected:
	// 堆排序
	void HeapSort(void);
	// 调整堆
	void HeapAdjust(int s, int m);
	// 将节点的后代节点插入堆排序
	void InsertSub(void);
};