數據結構之樹與二叉樹

樹與二叉樹 樹是一種非常常用的數據結構,尤其二叉樹的應用更是廣泛,哈夫曼樹及哈夫曼編碼就是二叉樹的重要用途,排序二叉樹,平衡二叉樹,紅黑樹在實際編程中都有極其廣泛的用途,例如,Java集合框架的TreeMap本質上就是紅黑樹。 將介紹: 》樹的三種存儲結構: 父節點表示法,子節點鏈表示法,鏈表存儲 》二叉樹 二叉樹的各種便利方式,以及三種優先遍歷,和廣度優先遍歷 》哈夫曼樹,排序二叉樹,和紅黑樹
相關文章
相關標籤/搜索