 多路树查找－外部查找(B树)【源代码】多路树查找－外部查找(B树)【下载及演示说明】双向链表演示程序【下载及演示说明】循环链表演示程序【下载及演示说明】链表【讲解】动态存储分配之边界标识法演示程序【下载及演示说明】动态存储分配之边界标识法【讲解】首次适应算法和最佳适应算法【讲解】动态存储分配之边界标识法【源代码】振荡排序算法【讲解】振荡排序演示程序【下载及演示说明】树和二叉树相互转化【讲解】深度优先搜索【下载及演示说明】深度优先搜索【源代码】朴素字符串匹配演示程序【下载及演示说明】当前1/4页 首页 上一页 下一页 尾页 | |
算法讲堂 |
|
本栏目所有文章由本站组织业内技术专家原创而成，用汇编语言向学习者讲解经典问题的编程思想和编程方法。 本栏目所有文章的版权归本站所有，转载请注明出处为汇编网<www.asmedu.net> 。 现本栏目的内容处于不断添加中，请随时关注。 |
|
| 算法讲堂－》树和二叉树相互转化【讲解】 |
|
1．树的介绍：
树形结构是一类重要的非线性数据结构。其中以树和二叉树最为常用，树是以分支关系定义的层次结构。树在计算机领域中也得到广泛的应用，如在编译程序中，可用树来表示源程序的语法结构。在数据库系统中，树形结构也是信息的重要组织结构之一。 树是n个结点的有限集。在任一棵非空树中：（1）有且仅有一个特定的称为根的结点；（2）当n>1时，其余结点可分为m（m>0）个互不相交的有限集T1,T2,…Tm，其中每一个集合本身又是一棵树，并且成为根的子树。 二叉树是另一种树形结构，它的特点是每个结点至多只有二棵子树，并且，二叉树的子树有左右之分，其次序不能任意颠倒。 2．存储结构： 本程序树的存储结构用的是双亲表示法，假设以一组连续空间存储树的结点，同时在每个结点中附设一个指示器表示其双亲结点在链表中的位置。也就是说孩子结点中记录双亲的位置。二叉树用的是孩子表示法，以一组连续空间存储二叉树的结点，同时在每个结点中附设两个指示器表示其左孩子和右孩子在链表中的位置。 3．树与二叉树的转换： 给定一棵树，可以找到唯一的一棵二叉树与之对应。 (1)树转化成二叉树 
(2)二叉树转化树 
4．学习建议及练习任务： 学习者在理解树和二叉树的基础上分别实现树和二叉树的先序，中序，后序遍历。从中分析树和二叉树的区别和共同点，用普通方式的实现递归从中思考递归的原理。 [07/10/15] |