把有序树改写为对应的二叉树有何意义

__yuxiaoxi · 2018-4-30 01:56:19

这个问题又很抽象有何意义的说。。。
其说来了呢树有很多种但那些多是为了抽象表达数据结构的对于编制良好的算法程序尤其是要求很高搜索速度和精确匹配的时候我们经常采用二叉树。因为二叉树非常适合编程实现。你想想啊计算机中有几种数只有0和1 正好二叉树只有左孩子和有孩子。。。比喻下。。。呵呵其实呢你编程序最希望看到的就是有良好结构特性的数据。。。如果仅仅是有序树那好我一个节点可能有八个孩子另一个节点可能就两个孩子再下一个节点可能就十个孩子再下个节点就没孩子那么你编程的时候比方说你知道这个树是有序树你像搜索某个大小的数在不在这个树里面你怎么编程你只能将程序写的很健壮要能保证一个节点下不管有多少子树你都能访问并且标记断点这层没有可能又返回第一个子树的子树中的第一个开始遍历你会发现程序不好写不好嵌套递归不好提高效率。我们研究数据结构为什么就是要提高效率如果是有序树比方用孩子兄弟表示法转换为二叉树那你遍历就简单多了来个中序遍历很容易找到。你可能会说其实有的时候有序树直接找也挺快的。。。没错当然不是任何数据结构类型在任何时候都是最好使的我们研究它这种转换是为了丰富我们构建数据结构的手段是的我们存储和遍历数据的效率更高使我们编的程序更加人性化更加易懂。。。当然你问无顺序树要不要转呢这个倒是么必要因为顺序树没方法转只能是读出来以后再构建排序二叉树。总而言之二叉树存在是在一些方面很大一方面但不是全部方面方便了我们对于数据的理解方便了我们人脑对于数据结构的抽象方便了我们编程或许很多时候转不转对于机器来说可能复杂度相差不多但是不转可能让程序员头昏脑胀而转换了就可能让程序员心情愉悦这些东西很深奥要感悟不能一味的问什么就好什么就不好一定要从联系和运动的观点看问题活学活用。

把有序树改写为对应的二叉树有何意义

1 个回复