二叉树

来源:互联网 发布:宫内知美三级名字 编辑:程序博客网 时间:2024/06/07 13:56

树—->二叉树
连兄弟,去除右节点的线

森林—–>二叉树
先把树都改为二叉树,再把树连到之前的树的右节点

哈夫曼树:
最优二叉树,带权路径长度最短的树。权值越大,离根节点越近。

二叉查找树:
左节点比根节点小,右节点比根节点大。

0 0
原创粉丝点击