数据结构
文章平均质量分 76
kaka1uote
这个作者很懒,什么都没留下…
展开
-
二叉树的遍历
#include #include typedef struct BTree { char data; struct BTree *lChild; struct BTree *rChild;} BinTree;BinTree *CreateTree(BinTree *p) { char ch; scanf("%c",原创 2017-11-28 20:39:40 · 143 阅读 · 0 评论 -
排序算法
插入类排序:直接插入排序(稳定): 时间复杂度:O(n*n) 最好情况:O(n) n较小或元素基本有序 最坏情况: O(n*n) 空间复杂度:O(1)折半插入(稳定): 改进思路:改进了确定插入位置方法:利用折半思想确定在有序表中的插入位置 时间复杂度:O(n*n)比较时间复杂度为O(nlogn) 最好情况:O(nlogn) 最坏情况:O(n*n) 空间复杂度:O(1)希尔插入(不稳定): 改进思原创 2018-01-18 17:32:08 · 112 阅读 · 0 评论