数据结构之树

标签：sp   数据   bs   as   数据结构   nbsp   存储   指针   结构   

树：非线性结构——————其实更像是一串葡萄，哈哈

　　定义：

　　　　专业定义：

　　　　　　1、有且只有一个成为根节点；

　　　　　　2、有若干个互不相交的的子树，这些子树本身也是一颗树；

　　　　通俗的定义：

　　　　　　1、树是由节点和边（指针域）组成；

　　　　　　2、每个节点只有一个父节点，但可以有很多个子节点；

　　　　　　3、但有一个节点例外，该节点没有父节点，此节点成为根节点；

　　　涉及的术语：

　　　　节点，　父节点，　子节点，　子孙， 堂兄弟；

　　　　深度：从根节点到最底层节点的层数称之为深度；

　　　　叶子节点：没有子节点的节点

　　　　非终端节点：实际就是非叶子节点

　　　　度：子节点的个数；

　　　　树的度：子节点的个数数目中最大值；

　　树分类：

　　　　一般树：任意一个子节点的个数的都不受限制；

　　　　二叉树；任意一个节点的字节点的个数最多两个，且子节点的位置不可改变；

　　　　森林：n个互不相交的树的集合；

　　树的存储：

数据结构之树

标签：sp   数据   bs   as   数据结构   nbsp   存储   指针   结构   

原文地址：http://www.cnblogs.com/chris-cp/p/4055513.html