C++ huffman树的创建和打印

最新推荐文章于 2023-02-23 01:28:43 发布

原创

最新推荐文章于 2023-02-23 01:28:43 发布 · 1.9k 阅读

9 ·

CC 4.0 BY-SA版权

这篇博客主要记录了作者在实现Huffman树过程中的难点，重点在于如何找出权值最小的两棵子树。通过函数SeleteMin(int &x, int &y, int s, int e)，首先找到第一个父节点值为-1的节点，然后遍历比较更新最小权值，利用引用参数直接修改值，避免返回值。" 126454175,2116175,GBase 8s灾备集群HAC环境配置指南,"['数据库', '数据库架构', '服务器']

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

最近写了huffman树的代码，写在这里记录下来

在写huffman树过程中，我认为难点在于找出权值最小的两棵子树，即函数SeleteMin(int &x, int &y,int s,int e )：

在该函数中先遍历找出第一个有效权值，即他的父节点值为-1，并把他的序号赋给x，y，退出；

再继续遍历，遇到父节点值为-1：

如果i权值比x权值小，则y=x,x=i;

再如果i权值比y小或者x=y时，则y=i；

又由于我在函数参数上使用了引用便不用返回值了，直接改变了xy的值。

源代码：

#include "stdafx.h"
#include<iostream>
#include<iomanip>
using namespace std;
#define N 10

struct node
{
	int parent, lchild, rchild;
	int weight;
};

class Huffman
{
public:
	Huffman();
	~Huffman();
	void createhuffman();
	void seleteMin(int &x, int &y,int s,int e );
	int get();
	void print();
	void printl(int a, int