基于C#的windows窗体中二叉树的绘制和哈夫曼编码的编制问题.docx

二叉树的绘制及哈夫曼树字符串的替换编程思路搜索二叉树：二叉树的绘制：绘图代码： /绘制二叉树 public void paixu() 提取值得个数 int numofall =dt.Rows.Count; /声明标签数组存放节点 Label L = new Labelnumofall; int high=0; for (int i = 0; i, -).Split(-); n =data .Count (); /获取树高度 if (n high) high = n; /给定各点的坐标 int gc = Convert.ToInt32(Math.Pow(2, high) * 20, gt = 38; Form10 f = new Form10(); L0.Location = new Point(gc, gt);/给定根节点 f.Controls.Add(L0); ShapeContainer can = new ShapeContainer(); for(int i=1;i, -).Split(-); n = data.Count(); x = gc; y = gt; int j; for ( j = 0; j n - 1; j+) if (Convert.ToInt32(dataj) Convert.ToInt32(dataj + 1) x= x + Convert .ToInt32(Math .Pow (2,high-j-1)*20; y += 50; else x = x - Convert.ToInt32(Math.Pow(2, high - j-1)*20; y += 50; Li.Location = new Point(x, y); /绘制直线 LineShape line = new LineShape(); int xx, yy; if (Convert.ToInt32(dataj-1) 111,x往左移动到“111”的位置，y下移一层同理比较“111”和“167”，由111167，x再右移到“167”的位置，y下移一层以此类推故可定义出各点位置为了保证节点不重，在定义各层的节点之间的距离时，是按照当层间距是下层的两倍间距来定位的。同理找到各个节点间的线的坐标。哈夫曼树替换：窗体截图：代码：private void button1_Click(object sender, EventArgs e) /获取每种字母的个数 int, charnum = new int26,2; string line=textBox1.Text.ToLower(); int x=0; for (int i = 0; i 26; i+) int n = 0; for (int j = 0; j line.Length; j+) if (linej = Convert.ToChar(i + 97) n+; if (n != 0) charnumx, 1 = i + 97; charnumx, 0 = n; x+; /建立哈夫曼树 HuffmanTree c = new HuffmanTree(x); c.Create(charnum); /输出搜素结果 textBox2.Text = 字母t + 数量t + 位置编码?rn; string af = new stringx; for (int i = 0; i x; i+) textBox2.Text += Convert.ToChar(charnumi, 1) + t + charnumi, 0 + t+c.Putout(charnumi,1)+rn; afi = c.Putout(charnumi, 1); /替换字符串 textBox3.Text = ; for (int j = 0; j line.Length; j+) for (int i = 0; i x; i+) if (linej = Convert.ToChar(charnumi, 1) textBox3.Text += afi; /HuffmanTree.中增加的方法定义 /搜寻所查询的节点 public int searchnode(int k) for (int i = 0; i LeafNum; i+) if (datai.Type = k) return i; return 0; /输出查找路径 public string Putout(int k) string po1 = ; int loc = searchnode(k); for (int i = 0; dataloc.Parent != -1; i+) if (datadataloc.Parent.LChild = loc) po1 += 0; else if (datadataloc.Parent.RChild = loc) po1 += 1; loc = dataloc.Parent; / po1 += 1; char po2=new charpo1.Length; for (int i = 0; i po1.Length; i+) po2i = po1po1.Length - i - 1; string x=new string(po2); return x;/HNode.中增加属性/标记值属性值 public int Type get return type; set