数据结构
柯惟
Some day flag will be true;
展开
-
堆排序<一> ---------简单结构堆排序
堆排序: 利用最大堆/最小堆完成排序 用数组存储,但逻辑结构为 完全二叉树HeapElem arr[] = {45,23,56,34,12,45,67,78,90}; 物理结构: 逻辑结构: arr[end] = 90 start = (end-1)/2=3 tmp = 34 i = 3 (要调整的结点) j= i*2+1 (左孩子结点) 对 3 7 8 进行判原创 2017-10-07 18:05:39 · 187 阅读 · 0 评论 -
树
第一种表示方法: 双亲数组表示法,第0号不存数据,从第1号开始存放。 子女—兄弟表示法 tree.h#ifndef TREE_H #define TREE_Htypedef char ElemType; typedef struct TreeNode { ElemType data; TreeNode * firstNode; TreeNode * nextSibl原创 2017-10-13 22:25:49 · 264 阅读 · 0 评论