数据结构与算法之树的基础概念

前言 树是数据结构中的一种，其种类繁多，包括通常二叉树、彻底二叉树、满二叉树、线索二叉树、霍夫曼树、二叉排序树、平衡二叉树、红黑树、B树等web 概念 1.树 树(Tree)是n（n>=0)个结点的有限集。n=0时称为空树。在任意一颗非空树中： 1）有且仅有一个特定的称为根（Root）的结点； 2）当n>1时，其他结点可分为m(m>0)个互不相交的有限集T一、T二、…、Tn，其中每个集合自己又是一

>>阅读原文<<