会员
众包
新闻
博问
闪存
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
STEllIAF0X
博客园
首页
新随笔
联系
订阅
管理
2022年5月12日
树的基本算法
摘要: 森林与二叉树的转换 1.树与二叉树的转换: 所有相邻兄弟节点之间加一条连线 对于每个分支节点,除最左孩子节点以外,删去该节点与其他孩子节点连线 以根节点为轴心,顺时针旋转45°;即横线化为与右儿子连线,斜线化为与左儿子连线 如图: 2.森林转化为二叉树 将森林中所有树转化为二叉树 从最后一颗二叉树开
阅读全文
posted @ 2022-05-12 23:55 STEllIAF0X
阅读(213)
评论(0)
推荐(0)
编辑
公告