树的简介
树跟数组、链表、堆栈一样,是一种数据结构。它由有限个节点,组成具有层次关系的集合。因为它看起来像一棵树,所以得其名。一颗普通的树如下:
树是包含n(n为整数,大于0)个结点, n-1条边的有穷集,它有以下特点:
- 每个结点或者无子结点或者只有有限个子结点;
- 有一个特殊的结点,它没有父结点,称为根结点;
- 每一个非根节点有且只有一个父节点;
- 树里面没有环路
标签:非根,结点,有限,链表,MySQL,节点
来源: https://www.cnblogs.com/xfeiyun/p/15531901.html