小白學數據結構——2、樹與堆（基本概念及二叉樹、二叉堆的python實現）

樹 1.基本概念 什麼是樹？ 樹是一種數據結構，能夠表示層次關係。形狀像一棵樹。 最上面；樹根 中間：樹枝 最下：樹葉html 樹的定義 它是由n（n>=1）個有限節點組成一個具備層次關係的集合。把它叫作「樹」是由於它看起來像一棵倒掛的樹，也就是說它是根朝上，而葉朝下的。它具備如下的特色：node 每一個節點有零個或多個子節點 沒有父節點的節點稱爲根節點 每個非根節點有且只有一個父節點 除了根節點

>>阅读原文<<