![](https://img-blog.csdnimg.cn/5b9615fcd7ce4632b51688baa58d5a30.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构
文章平均质量分 62
数据结构
远赴山河万里
书写是对思维的缓存。
展开
-
【数据结构】线性表
线性表单向链表双向链表循环链表原创 2021-12-13 12:25:36 · 856 阅读 · 0 评论 -
【数据结构】图
图遍历算法最小生成树原创 2021-12-13 12:24:23 · 943 阅读 · 0 评论 -
【数据结构】树
二叉树存储结构typedef struct BTNode{ char data; BTNode * lchild; BTNode * rchild;}BTNode;遍历先序(根)遍历void preorder(BTNode *p){ if(p!=NULL) { visit(p); preorder(p->lchild); preorder(p->rchild); }}中序(根)遍历void inorder(BTNode *p){ if(p!=N原创 2021-12-13 11:17:01 · 1180 阅读 · 0 评论 -
【数据结构】查找
1.顺序查找思想:从线性表的一端开始,顺序扫描,依次将扫描到的值与定值k比较,若当前扫描的关键字与k相等,则查找成功;若扫描结束仍未发现关键字等于k的记录,则查找失败。代码2.折半查找思想:对于已按关键字排序的序列,经过一次比较,可将序列分割成 两部分,然后只在有可能包含待查元素的一部分中继续查找,并根据试探结果继续分割,逐步缩小查找范围,直至找到或找不到为止。代码3.哈希查找...原创 2021-12-11 18:07:34 · 380 阅读 · 0 评论 -
【数据结构】排序
折半插入排序原创 2021-12-11 21:18:18 · 430 阅读 · 0 评论