首页
注册
登录
V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请
登录
广告
V2EX
›
分享发现
发现哈夫曼树的一个有趣的问题
wa007
·
2021-08-22 21:26:17 +08:00
· 885 次点击
这是一个创建于 987 天前的主题,其中的信息可能已经有所发展或是发生改变。
哈夫曼树是一颗带权路径最小的二叉树,每次查询操作时,如何判断目标节点位于当前节点的左子树中,还是右子树中呢?
哈夫曼树
右子树
二叉树
左子树
4 条回复
1
wa007
OP
2021-08-22 21:27:13 +08:00
其实对哈夫曼树理解比较好的话,这个问题很简单。本人之前理解的不好,所以一直有这个疑问,最近才解开这个问题。
2
toast
2021-08-23 07:26:09 +08:00 via iPhone
不知道是不是我理解有误……难道不是看看不在左子树就在右子树吗
3
wa007
OP
2021-08-23 08:52:36 +08:00 via iPhone
@
toast
这样不就遍历整棵树了吗?
4
jiaxinbinggan
125 天前 via iPhone
判断当前节点是不是叶子节点,目标节点肯定位于叶子节点。
关于
·
帮助文档
·
博客
·
API
·
FAQ
·
我们的愿景
·
实用小工具
·
6044 人在线
最高记录 6543
·
Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 · 33ms ·
UTC 02:57
·
PVG 10:57
·
LAX 19:57
·
JFK 22:57
Developed with
CodeLauncher
♥ Do have faith in what you're doing.