當前位置:趣味科普網>經驗>

資料結構二叉樹

經驗 閱讀(2.05W)

資料結構二叉樹

二叉樹是十分重要的資料結構,主要用來存放資料,並且方便查詢等操作,在很多地方有廣泛的應用。二叉樹有很多種類,比如線索二叉樹,二叉排序樹,平衡二叉樹等。二叉樹的建立採用的是遞迴的思想,給定一個指向根節點的指標,然後遞迴呼叫ceate函式,自動生成一個二叉樹。