數據結構與算法之樹的基礎概念

前言 樹是數據結構中的一種，其種類繁多，包括通常二叉樹、徹底二叉樹、滿二叉樹、線索二叉樹、霍夫曼樹、二叉排序樹、平衡二叉樹、紅黑樹、B樹等web 概念 1.樹 樹(Tree)是n（n>=0)個結點的有限集。n=0時稱爲空樹。在任意一顆非空樹中： 1）有且僅有一個特定的稱爲根（Root）的結點； 2）當n>1時，其他結點可分爲m(m>0)個互不相交的有限集T一、T二、…、Tn，其中每個集合自己又是一

>>阅读原文<<