00001 #ifndef _KD_TREE_2I_H_
00002 #define _KD_TREE_2I_H_
00003
00004
00005
00006
00007
00008
00018 typedef int ElementType;
00019
00020 typedef ElementType ItemType[3];
00021
00022 struct KdNode;
00023 typedef struct KdNode* Position;
00024 typedef struct KdNode* KdTree;
00025
00026 struct KdNode
00027 {
00028 ItemType Data;
00029 KdTree Left;
00030 KdTree Right;
00031 };
00032
00033 KdTree Insert( ItemType Item, KdTree T );
00034 void PrintRange(ItemType* array_to_be_filled, int max_size, int* size_of_array, ItemType Low, ItemType High, KdTree T );
00035
00036
00037 #endif
00038