二叉樹和查找樹的算法詳解及Python3實現

樹的介紹 1. 樹的定義node 樹是一種數據結構，它是由n（n>=1）個有限節點組成一個具備層次關係的集合。python 把它叫作「樹」是由於它看起來像一棵倒掛的樹，也就是說它是根朝上，而葉朝下的。它具備如下的特色： (01) 每一個節點有零個或多個子節點； (02) 沒有父節點的節點稱爲根節點； (03) 每個非根節點有且只有一個父節點； (04) 除了根節點外，每一個子節點能夠分爲多個不相交

>>阅读原文<<