二叉樹與多叉樹

一、 二叉樹算法 1）二叉樹有兩種表示方式：鏈表與數組，在數組中存放信息、索引、左右節點，無疑二叉樹的產生將減短查找時間。對二叉樹的遍歷使用廣度優先遍歷與深度優先遍歷，在深度優先遍歷中使用前序、中序、後序。通常的咱們在進行深度優先遍歷的時候採用的是遞歸的思想。數組 其通常的定義以下：函數 template<class T> class BSTNode { public: T key; BSTN

>>阅读原文<<