[数据结构] 树
n个结点的有限集合
除了根节点以外,每一个结点有且只有一条与父节点的连线;
总共有N-1条连线。
子树之间不相交。
术语
树的表示
每个结点的结构不知道
可以统一设置结构,优点:处理方便 缺点:会造成空间浪费?
儿子兄弟表示法
空间浪费减小
二叉树:度为2的树
n个结点的有限集合
除了根节点以外,每一个结点有且只有一条与父节点的连线;
总共有N-1条连线。
子树之间不相交。
术语
树的表示
每个结点的结构不知道
可以统一设置结构,优点:处理方便 缺点:会造成空间浪费?
儿子兄弟表示法
空间浪费减小
二叉树:度为2的树