哈夫曼树中HT访问结构体内部属性使用.还是-＞

Java01begin

于 2022-07-27 16:01:59 发布

阅读量178

点赞数

文章标签： c++ 数据结构

本文链接：https://blog.csdn.net/Java01begin/article/details/126016786

版权

//哈夫曼树
typedef struct {
	int weight;
	int parent, lchild, rchild;
}HTNode,*HuffmanTree;
//构造哈夫曼树
void CreateHuffmanTree(HuffmanTree &HT,int n) {
	if (n <= 1) return;
	int m = 2 * n - 1;
	HT = new HTNode[m + 1];
	for (int i = 1; i <= m; i++)
	{
		HT[i].parent = 0;
		HT[i].lchild = 0;
		HT[i].rchild = 0;
	}
	for (int i = 0; i <= n; i++)
	{
		cin >> HT[i].weight;
	}


	for (int i = n+1; i <= m; i++)
	{
		int s1, s2;
		//Select(HT, i - 1, s1, s2);
		
		HT[s1].parent = i;
		HT[s2].parent = i;
		
		
		HT[i].lchild = s1;
		HT[i].rchild = s2;
		HT[i].weight = HT[s1].weight+ HT[s2].weight;
		
	}
}

此时的HT是指针，指向HuffmanTree结构体，但是由于HT又指向new出来的HTNode空间，所以在访问HuffmanTree本身的属性的时候使用HT->lchild，由于HT指向了HTNode数组，在HT[i]的时候相当于arr[i]即已经是一个元素，而不是地址了，所以访问元素的属性的时候使用.而不是->。