中文字幕亚洲欧美日韩在线不卡,亚洲欧美日产综合在线网性色,思思久久精品6一本打道,综合视频中文字幕

　　二叉樹應用的優(yōu)點在于快速查找，可以在相對較少的步驟中搜索包含大量信息的樹，可以提升排序和檢索的效率。二叉樹既有鏈表的好處，也有數(shù)組的好處，可以應用于處理大批量的動態(tài)數(shù)據(jù)。

　　二叉樹的定義

　　二叉樹是樹形結構的一個重要類型。二叉樹是一個結點的集合，其中每個結點最多與兩個后繼結點相關聯(lián)，分別稱為左側子結點和右側子結點。二叉樹中的每個結點并不是全都有兩個子結點，也可能只有一個結點或兩個結點都可能被省略。在二叉樹中，沒有子結點的結點稱為葉結點。

　　包含子結點的結點稱為其子結點的父結點。對于一個定義為二叉樹的非空的結點集合，每個結點必須至多有一個父結點，并且必須有一個結點是沒有父結點的。這個沒有父結點的結點稱為二叉樹的根結點。一個空的結點集合可以構成一個空的二叉樹。

　　鏈表和二叉樹有一些相似之處。二叉樹的根對應于鏈表的頭部，二叉樹結點的子結點對應于鏈表中的后繼結點，二叉樹結點的父結點對應于鏈表中結點的前驅結點。當然，空鏈表的模擬是空的二叉樹。