二叉树的遍历及其用途

之前说过了多叉树,实现了前序遍历和后序遍历,但是多叉树是没有中序遍历了

之前因为一直没想到中序遍历的用途,所以忽略掉了,今天继续看数据结构和算法这本书

里面说到了.中序遍历,可以用来做表达式树,在编译器底层实现的时候用户很,可以实现基本的加减乘除

比如 a*b+c,非常有意思

前序遍历用来实现目录结构的显示

后序遍历可以用来实现计算目录内的文件,占用的数据大小~非常有用

学以致用,知道一个算法的用途才可以更好的学习他,更愿意深入学习这个算法

二叉树的定义和遍历相对简单,这里就不做具体的实现了,当然有时间也会写一下,无非是左子树和右子树,比多叉树的实现简单多了

但是即便是二叉树,最复杂的还是删除了,这里特别说明一下,就像书中所说的,为了减少算法的运行时间,在一些情况下,实际上对于删除操作一个好的办法就是做一下标记,并不是真实删除,这种方法叫做懒惰删除(英文:lazy deletion),其实在实际的数据库操作中我们也经常用这种方法,因为删除确实是消耗资源比较大的操作,在数据库操作中也会使以后的查询变慢