二叉樹的順序存儲和鏈式存儲結構(java實現)

二叉樹的順序存儲和鏈式存儲結構(java實現) 1.順序存儲結構 按徹底二叉樹編號,存放在數組裏。根節點對應放在數組下標爲1的位置,不存在的結點對應位置存放'#',缺點:退化的二叉樹很是浪費空間,插入刪除十分不方便;         char[] a={'#','a','b',' c','d ',' #',' f',' g','# ',' I'}; 2.鏈式存儲結構 結點定義: class Bin
相關文章
相關標籤/搜索