C语言算法

发表于 更新于 分类于 ， 阅读次数： Changyan： 本文字数： 200 阅读时长 ≈ 1 分钟
C语言算法

树的算法
树结构简介
度数（Degree）：每个节点所有子树的个数
层数（Level）：树的层数，
高度：树的最大层数

二叉树
存储方式：链表。对于n叉树，每个节点度数（子树）都不同，所以必须预留n个链接字段的最大空间，每个节点数据结构如下,浪费空间

1
2
3
4
5
6
7
8
typedef node
{
	char data;
	node * link1;
	node * link2;
	...
	node * linkn;
}

选择排序法