257      阿裏雲  技術社區[雲棲]

線索二叉樹及相關函數

n個結點的二叉鏈表中含有n+1(2n-(n-1)=n+1)個空指針域。利用二叉鏈表中的空指針域，存放指向結點在某種遍曆次序下的前趨和後繼結點的指針（這種附加的指針稱為"線索"）。

最後更新：2017-04-03 12:55:58

  上一篇： 二叉搜索、 B- 、B+、 紅黑 、AVL 樹

  下一篇： 製作.9.png