数据结构里 数字后面加*号什么意思,就像排序(25,25*,36……);还有霍夫曼树的构造每一趟都要排序吗?

2025-04-06 04:57:09
推荐回答(2个)
回答1:

问题一:
是为了区别,两个25是不一样的,因为25只是关键字,比如张三、李四的年龄都是25,但他们不是一个人。排序是根据关键字进行排序。
问题二:
Huffmann树的构造是贪心算法,排不排都一样,构造的时候总是要找权值最小的那一个嘛,而且每次构造之后顺序都会被打乱,即使一开始排序了后来也会乱的。所以排不排都一样。
问题三:
矩阵为什么还要临街表表示?楼主问的是不是“图”的邻接表表示?和有向图还是无向图有关啦,按照定义是应该依次指向所有邻接顶点的,但是顺序是不要求的。

回答2:

那个貌似是为了数字重复出现,为了区别同样的数字,比如25是1号25,25*是2号,这在排序看是否稳定时有用;霍夫曼树建堆就是了= =;书上的都是神牛编的,跟着他没错啦