數據結構3 特殊二叉樹

  1. 排序二叉樹、最優二叉樹、線索二叉樹、平衡二叉樹等是二叉樹的特殊形式，分別有各自的用途，排序二叉樹用於快速查找、最優二叉樹用於無損壓縮編碼、線索二叉樹通過保存結點的前驅後繼信息以方便遍歷、平衡二叉樹通過改進排序二叉樹提高了其整體查找效率。   2.對於最優二叉樹用於壓縮編碼，非常不解樹是如何用於編碼的。查閱相關文章後有了大概的瞭解，最優二叉樹是帶權路徑長度最短的二叉樹。結點的帶權路徑長度即

>>阅读原文<<