有没有mjj给讲一下哈夫曼树

cricket · 发表于 2022-3-2 17:12:15

C语言不好，这句没看懂
HT=new HTNode[m+1]
从c语言语法这讲一下这句什么意思，是构造一个数组吗，可是HT是一个指针啊

blanche · 发表于 2022-3-2 17:12:20

重学数据结构吧:lol

qwerty118 · 发表于 2022-3-2 17:12:47

这就是学了其他语言然后学c的毛病，动不动就联想到数组。

灌水王 · 发表于 2022-3-2 17:13:36

Emmmm 基础数据结构没学好?
另外new是C++的语法
这句意思是new一个HTNode数组并将首地址赋HT指针
先看简单的吧，基本操作都有问题硬看哈夫曼也没啥意义

灌水王 · 发表于 2022-3-2 17:14:21

简单来说数组就是指针
学数据结构之前先学C语言，了解C++

灌水王 · 发表于 2022-3-2 17:14:44

既然是 C++ 直接使用容器吧，可以等容器了解了再回过头来学数据结构
我是先搞懂 C++ 的迭代器，然后再回过头理解指针就好理解了

有没有mjj给讲一下哈夫曼树

网上搜索到的源码

灌水王 · 发表于 2022-3-2 17:15:23

看的严蔚敏的书，太难了，全是伪代码，又夹杂着c++，我还没学过c++

灌水王 · 发表于 2022-3-2 17:15:51

就是被c++的这个new搞蒙了，没学过c++

dd1979 · 发表于 2022-3-2 17:16:42

泮安宁发表于 2021-10-24 11:25
看的严蔚敏的书，太难了，全是伪代码，又夹杂着c++，我还没学过c++

上学时就是用这本当教材，我记得不是伪代码吧，只是个别算法没有给全，我还保留有手敲的这本书的全部代码