欢迎来到歌德的博客

杨绛先生说： " 我们曾如此期盼外界认可，到最后才知道，世界是自己的，与他人毫无关系。 "

2019年12月1日

数据结构之内外排序

摘要： 一、内排序 排序类别 排序方法 最好时间复杂度 平均时间复杂度 最坏时间复杂度 辅助空间 稳定性 备注 插入类 插入 O(n) O(n2) O(n2) O(1) 稳定 大部分已排序时较好 希尔排序 - O(ns)，1<s<2 - O(1) 不稳定 s是所选分组 交换类 冒泡排序 O(n) O(n2) 阅读全文

posted @ 2019-12-01 20:23 g歌德a 阅读(718) 评论(0) 推荐(0)

数据结构树的专题

摘要： 一、二叉树的基本操作 #include<stdio.h> #include<stdlib.h> typedef char ElemType; typedef struct Node { ElemType data; struct Node *lchild, *rchild; } BiTree; Bi 阅读全文

posted @ 2019-12-01 20:15 g歌德a 阅读(271) 评论(0) 推荐(0)

导航