2019年2月28日
数据结构-树（上）
摘要： 树的表示：（法1）结构+链表 *优点：结构统一，易于处理； *缺点：结构的统一会造成空间上的浪费，比如3n个指针域，实际只需n-1个指针域； 树的表示：（法2）儿子-兄弟表示法（二叉树） *形式：1个结点2个指针，分别指向第1个儿子和下1个兄弟； *优点：结构统一，且空间浪费不大[为2n-(n-1)]; *二叉树在树的研究中是最重要且最主要的树； 二叉树的定义 typedef struct ... 阅读全文
posted @ 2019-02-28 20:10 Bran_don 阅读(115) 评论(0) 推荐(0) 编辑