百度，google了二十分鐘也沒(méi)看到關(guān)于線索二叉樹(shù)的應(yīng)用。

線索二叉樹(shù)減少了的空指針域的同時(shí)又對(duì)每個(gè)節(jié)點(diǎn)增加了兩個(gè)標(biāo)志位。

如果要遍歷樹(shù)可以用棧或者隊(duì)列或者遞歸，那線索二叉樹(shù)的意義是什么？莫不是學(xué)者們強(qiáng)迫癥犯了就為了減少空指針域的個(gè)數(shù)。

書(shū)上寫著引入線索二叉樹(shù)是為了加快查找節(jié)點(diǎn)前驅(qū)和后繼的速度，而個(gè)人覺(jué)得線索二叉樹(shù)在建立的時(shí)候使得樹(shù)的建立變得復(fù)雜了一點(diǎn)點(diǎn)，從邏輯上去想也變得復(fù)雜，覺(jué)得有點(diǎn)吃力不討好。

除了考試時(shí)可能會(huì)考到線索二叉樹(shù)，其他的用處暫時(shí)沒(méi)發(fā)現(xiàn)，有緣再見(jiàn)線索二叉樹(shù)吧。

---

終于，發(fā)現(xiàn)了一個(gè)實(shí)際的應(yīng)用：

當(dāng)路由器使用CIDR，選擇下一跳的時(shí)候，或者轉(zhuǎn)發(fā)分組的時(shí)候，通常會(huì)用最長(zhǎng)前綴匹配（最佳匹配）來(lái)得到路由表的一行數(shù)據(jù)，為了更加有效的查找最長(zhǎng)前綴匹配，使用了一種層次的數(shù)據(jù)結(jié)構(gòu)中，通常使用的數(shù)據(jù)結(jié)構(gòu)為二叉線索。

闊以闊以，先留個(gè)懸念，后續(xù)詳解CIDR以及線索二叉樹(shù)。

總結(jié)

以上是生活随笔為你收集整理的线索二叉树存在的意义的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。