之前说过了多叉树,实现了前序遍历和后序遍历,但是多叉树是没有中序遍历了
之前因为一直没想到中序遍历的用途,所以忽略掉了,今天继续看数据结构和算法这本书
里面说到了.中序遍历,可以用来做表达式树,在编译器底层实现的时候用户很,可以实现基本的加减乘除
比如 a*b+c,非常有意思
前序遍历用来实现目录结构的显示
后序遍历可以用来实现计算目录内的文件,占用的数据大小~非常有用
学以致用,知道一个算法的用途才可以更好的学习他,更愿意深入学习这个算法
二叉树的定义和遍历相对简单,这里就不做具体的实现了,当然有时间也会写一下,无非是左子树和右子树,比多叉树的实现简单多了
但是即便是二叉树,最复杂的还是删除了,这里特别说明一下,就像书中所说的,为了减少算法的运行时间,在一些情况下,实际上对于删除操作一个好的办法就是做一下标记,并不是真实删除,这种方法叫做懒惰删除(英文:lazy deletion),其实在实际的数据库操作中我们也经常用这种方法,因为删除确实是消耗资源比较大的操作,在数据库操作中也会使以后的查询变慢
**粗体** _斜体_ [链接](http://example.com) `代码` - 列表 > 引用。你还可以使用@来通知其他用户。