- 博客(4)
- 资源 (2)
- 收藏
- 关注
原创 线索二叉树
二叉树作为存储结构只能保存其左右孩子结点信息,不能获取结点的前驱和后继信息。同时二叉树结构存在很多个空指针域。一个n个结点的二叉树会形成n+1个空指针域。可以利用这些空指针完成结点前驱和后继信息的补充。具体方法如下:将结点中lchild为空的指针指向其前驱结点;将结点中rchild为空的指针指向其后继结点。指向前驱和后继的指针称为线索。加上线索的二叉树结构称为线索二叉树。
2016-09-26 20:54:47 249
原创 二叉树的实现
说明:使用Qt Creator完成 所以输入输出使用了Qt类。 二叉树的构建是按照前序顺序构建。 实现了前序、中序、后序遍历 提供了一些基本二叉树操作。 创建与删除结点交由BiTree统一管理,不提供对外接口BiTree.hstruct BiNode{ c
2016-09-25 10:36:02 408
转载 Win10系统下U盘安装ubuntu系统 (双系统)
菜鸟一枚 想学习一下ubuntu 先从安装系统开始!网上找到了一篇文章将windows来引导ubuntu 点击打开链接 . 文章最后在使用easyBCD设置引导的时候发现无法找到ubuntu所在分区,后来将类型改为GRUB2 使其自动定位。
2016-09-02 15:11:55 1128
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人