c语言 实现 多叉树

macker 发布于 2012/03/31 14:00
阅读 4K+
收藏 1
我想用,c语言实现多叉树,实现像二叉树一样的功能,比如,初始化,插入,历遍,删除等等。希望指点一下!
加载中
0
cloud
cloud
google之 二叉树
0
中山野鬼
中山野鬼
哈哈。楼主你算爽了。因为我马上要写的linux C编程和make的后续帖子,就是tree。你可以直接把我的代码抄抄改改。反正开源的嘛。
0
小熊猫大暴走
小熊猫大暴走

引用来自“中山野鬼”的答案

哈哈。楼主你算爽了。因为我马上要写的linux C编程和make的后续帖子,就是tree。你可以直接把我的代码抄抄改改。反正开源的嘛。
期待中...
0
macker
macker
好期待^.^
0
jingshishengxu
jingshishengxu
会2叉树不会多叉树?
0
中山野鬼
中山野鬼

引用来自“jingshishengxu”的答案

会2叉树不会多叉树?
2叉和多叉其实差不多。不过有些优化算法把多叉的特性去掉了。那就差很多了。例如讨论很多2叉的东西,都会遇到一个值 2^N,一旦这个玩意进入代码,这样的代码去理解多叉就很惨了。
0
拉菲一箱
拉菲一箱
搞了6年C,不懂二叉的路过
0
用户名已存在
用户名已存在

多叉 可以看成 left leaf &  left's sibling  node 的一个集合 

特殊的二叉树 

0
xinzaibing
xinzaibing

LZ讲多叉书的数据结构的书太多啦,自己去翻一本看看就清楚了嘛

推荐《数据结构与算法分析第三版(C++描述)》

《程序员实用算法》

0
macker
macker
在一些网上很少见,多叉树,对不?
返回顶部
顶部