会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
mtcz91
博客园
首页
新随笔
联系
订阅
管理
2018年2月11日
数据结构之二叉树与树、森林转换
摘要: (1)在所有兄弟节点间加一条水平线; (2)对非叶子节点k,除最左边的孩子节点外,删去k与其他孩子节点的连线; (3)所有水平连线以左节点为轴心顺时针旋转45° 即:“连兄弃子转方向” 2.二叉树转换为森林、树 (1)对任一节点k1 ,沿着k1 右孩子节点的右子树方向搜索所有的右孩子节点,即搜索节点
阅读全文
posted @ 2018-02-11 12:55 mtcz91
阅读(202)
评论(0)
推荐(0)
2018年2月10日
数据结构之树的基本运算和存储结构
摘要: 树的运算: 寻找某节点 插入、删除某节点 遍历树中每个节点 树的存储结构: 1.双亲存储结构 2.孩子链存储结构 3.孩子兄弟链存储结构
阅读全文
posted @ 2018-02-10 12:17 mtcz91
阅读(367)
评论(0)
推荐(0)
数据结构之树的基本概念、性质
摘要: 树的定义:n个节点组成的有限集合。n=0,空树;n>0,1个根节点,m个互不相交的有限集,每个子集为根的子树。 1、基本术语: 节点的度:树中某个节点的子树的个数。 树的度:树中各节点的度的最大值。 分支节点:度不为零的节点。 叶子节点:度为零的节点。 路径:i->j;路径长度:路径经过节点数目减1
阅读全文
posted @ 2018-02-10 11:59 mtcz91
阅读(5112)
评论(0)
推荐(0)
2017年1月12日
python 3.X中打包二进制数据存储字符串出错原因分析
摘要: 作者:mtcz91 出处:http://www.cnblogs.com/mtcz91 欢迎转载,也请保留这段声明。谢谢! 如有错误,望不吝指出! 生成一个打包的二进制数据文件 输入如下代码: 在3.4.2中报错: 在2.7.13中正常执行: 查阅python帮助手册发现: python3.4.2:
阅读全文
posted @ 2017-01-12 22:05 mtcz91
阅读(425)
评论(0)
推荐(0)
公告