线索二叉树 - 数据结构和算法48
线索二叉树
让编程改变世界
Change the world by program
线索二叉树
为什么需要线索二叉树呢?
我想正如程序猿发觉单链表并不总能满足他们设计的程序某些要求的时候,发明了双向链表来弥补一样,线索二叉树也是在需求中被创造的! 那普通的二叉树到底有什么缺陷让我们发指呢? 一,浪费空间 二,浪费时间 三,浪费青春来,我们具体分析下如何个浪费法:
数序题:请问以下有多少个“^”?总共浪费了多少字节的空间?(32bit的机器)![1](http://blog.fishc.com/wp-content/uploads/2013/04/14.jpg)
![2](http://blog.fishc.com/wp-content/uploads/2013/04/23.jpg)
![3](http://blog.fishc.com/wp-content/uploads/2013/04/32.jpg)
![4](http://blog.fishc.com/wp-content/uploads/2013/04/42.jpg)
ltag为0时指向该结点的左孩子,为1时指向该结点的前驱。
rtag为0时指向该结点的右孩子,为1时指向该结点的后继。
[buy] 获得所有教学视频、课件、源代码等资源打包 [/buy] [Downlink href='http://kuai.xunlei.com/d/BdsUAzYAbiFjUQQAff9']视频下载[/Downlink]