樹知識點彙總

算法動態展示網站 https://www.cs.usfca.edu/~galles/visualization/Algorithms.html 樹中任意節點具有孩子的數目，成爲度。 節點含孩子數目無限制的樹成爲廣義樹， general tree。 樹的平衡 對於一棵樹，如果樹的所有葉子都位於同一層或者相差不超過一層。 完全樹 樹是平衡的，且底層所有葉子都位於樹的左邊，認爲樹是完全的。 滿樹 如果n

>>阅读原文<<