![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
文章平均质量分 77
sykpour
这个作者很懒,什么都没留下…
展开
-
【原理思路】B-树原理
B树在磁盘以及其他存取的原创 2014-05-06 16:35:14 · 588 阅读 · 0 评论 -
【编程练习】二叉查找树原理及基本操作编程(GNU C实现)
二叉查找树,又称二叉排序树,它可以是一个空树,它也是一颗平衡的二叉搜索树;AVL树的定义:(1)定义平衡因子BF,为某节点的左子树的深度和右子树的深度之差;(2)AVL定义任何的节点的BF,只能是-1,0,1;(3)原创 2014-05-07 15:32:41 · 863 阅读 · 0 评论 -
【原理思路】二项堆各基本操作编程思路
一个二项堆是由一组二项树zuevheng原创 2014-05-24 11:01:39 · 885 阅读 · 0 评论 -
【原理思路】斐波那契堆各操作编程思路
在二项堆的ge原创 2014-05-24 15:31:39 · 765 阅读 · 0 评论 -
【编程练习】桶排序原理及编程(GNU C++实现)
桶排序,与计数排序假设思想类似,计数排序假设原创 2014-05-28 16:56:56 · 1146 阅读 · 0 评论 -
【编程练习】空间复杂度为O(1)的线性排序原理及编程(GNU C实现)
题目:一个大小为N的数组,里面是N个整数,怎样去除重复,原创 2014-04-07 10:08:22 · 1203 阅读 · 0 评论 -
【原理思路】平衡二叉树(AVL树)原理
平衡二叉树,又称AVL树,原创 2014-05-07 16:40:21 · 918 阅读 · 0 评论 -
【原理思路】B+树原理
B树,又称B树,是为磁盘以及数据库的数据组织而设计的一种平衡查找树;B-树定义:每一个结点含有如下内容或满足的规则:(1)指针域:存放指向数据的指针,也可以与关键字存放在一起;(2)key_number:当前存储在结点x中的关键字数;(3)key[key_number]:key中存放key_number个关键字,键值非降序排列;(4)is_leaf:如果当前节点是叶原创 2014-05-06 17:25:42 · 1546 阅读 · 0 评论 -
2013-11-18 图专题之01Dijkstra算法(思维逻辑题)
题目程序实现图的Dijkstra算法注意事项图的存储采用矩阵结构本算法算出了所有顶点到其余各顶点的最小路径。本算法时间复杂度O(n*n*n)本算法空间复杂度O(n*n)程序实现#include#includeint vertix_num;unsigned int **graph_weight;unsigned int **graph_dis原创 2013-11-18 22:58:36 · 829 阅读 · 0 评论 -
2013-11-19 图专题之02Floyd算法(动态规划题)
题目程序实现Floyd算法复杂度时间复杂度O(n*n*n)空间复杂度O(n*n)程序实现#include#includeint vertix_num;unsigned int **graph_weight;unsigned int **graph_distance;void output_graph(){ int i; int j原创 2013-11-19 17:25:17 · 783 阅读 · 0 评论 -
【数据结构】图的邻接表表示(GNU C++实现)
图G=(V,E)原创 2014-07-31 11:57:04 · 903 阅读 · 0 评论