树的创建

假如你现在获取到了类别、族和类型三个的Name,那么就可以用下面的方式创建树。然后设置CheckBox的值为True,那么左边的CheckBox就会显示出来。


        private void CreateTree(string s1, string s2, string s3)
        {
            if (!tnParent.Nodes.ContainsKey(s1))
            {
                tnParent.Nodes.Add(s1, s1);
            }

            if (!tnParent.Nodes[s1].Nodes.ContainsKey(s2))
            {
                tnParent.Nodes[s1].Nodes.Add(s2, s2);
            }

            tnParent.Nodes[s1].Nodes[s2].Nodes.Add(s3);
        }


  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
哈夫曼创建算法可以分为以下几步: 1. 统计每个字符在待编码字符串中出现的频率,并将其存储在一个数组中。 2. 将数组中的元素构建成森林,每个元素作为一棵只包含自己的。 3. 选取森林中权值最小的两棵进行合并,生成一棵新的,新的根节点权值为两棵根节点权值之和。 4. 将新生成的插入到森林中,并从森林中删除原来的两棵。 5. 重复步骤3和步骤4,直到森林中只剩下一棵,即哈夫曼。 下面是一个基于数组实现的哈夫曼创建算法的伪代码: ``` // 定义一个节点结构体 struct Node { int weight; // 权值 int parent; // 父节点 int left; // 左子节点 int right; // 右子节点 }; // 创建哈夫曼的函数 void createHuffmanTree(Node *tree, int *weights, int n) { // 初始化森林,每个节点作为一棵只包含自己的 for (int i = 0; i < n; i++) { tree[i].weight = weights[i]; tree[i].parent = -1; tree[i].left = -1; tree[i].right = -1; } // 合并森林中的,直到森林中只剩下一棵 for (int i = 0; i < n - 1; i++) { int min1 = INT_MAX, min2 = INT_MAX; // 记录森林中权值最小的两棵 int min1Index = -1, min2Index = -1; // 在森林中找到权值最小的两棵 for (int j = 0; j < n + i; j++) { if (tree[j].parent == -1) { // 只考虑还没有被合并的 if (tree[j].weight < min1) { min2 = min1; min2Index = min1Index; min1 = tree[j].weight; min1Index = j; } else if (tree[j].weight < min2) { min2 = tree[j].weight; min2Index = j; } } } // 合并权值最小的两棵 tree[min1Index].parent = n + i; tree[min2Index].parent = n + i; tree[n + i].weight = tree[min1Index].weight + tree[min2Index].weight; tree[n + i].left = min1Index; tree[n + i].right = min2Index; } } ``` 在这个算法中,我们使用了一个节点结构体来表示哈夫曼中的每个节点,包括节点的权值、父节点、左子节点和右子节点。我们首先初始化森林,每个节点作为一棵只包含自己的。然后,我们重复执行选择权值最小的两棵进行合并的操作,直到森林中只剩下一棵为止。最终生成的就是哈夫曼
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值