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

泮安宁 · 发表于 2021-10-24 09:39:49

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

2496 · 发表于 2021-10-24 09:54:28

重学数据结构吧

奧巴马 · 发表于 2021-10-24 10:12:33

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

zponds · 发表于 2021-10-24 10:14:01

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

撞破南墙 · 发表于 2021-10-24 10:27:44

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

sRGB · 发表于 2021-10-24 11:15:49

本帖最后由 sRGB 于 2021-10-24 11:20 编辑

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

网上搜索到的源码

泮安宁 · 发表于 2021-10-24 11:25:59

zponds 发表于 2021-10-24 10:14
Emmmm 基础数据结构没学好?
另外new是C++的语法
这句意思是new一个HTNode数组并将首地址赋HT指针

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

泮安宁 · 发表于 2021-10-24 11:27:39

撞破南墙发表于 2021-10-24 10:27
简单来说数组就是指针
学数据结构之前先学C语言，了解C++

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

tkn · 发表于 2021-10-24 11:28:31

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

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

		自动登录	找回密码
密码			注册