TechOnly的博客_数据结构

对dijkstra算法理解有帮助的文章

http://wenku.baidu.com/view/1e9c73ef4afe04a1b071ded1.html第二个当题做#include <stdio.h>#define true 1#define false 0#define I 9999 /* 无穷大 */#define N 20

算法

c

数据

#define

最短路径

转载 2022-12-30 13:57:05 32 阅读

最小生成树 prim算法讲解

http://www.java3z.com/cwbwebhome/article/article8/83551.html?id=4627http://zh.wikipedia.org/wiki/Prim演算法http://wenku.baidu.c

算法

html

java

3d

转载 2022-09-23 15:24:57 86 阅读

用栈求表达式的值

http://jpkc.whvcse.com/jpkc/sjjg/kcwz_show.asp?id=91

其它

转载 2022-08-09 11:50:16 51 阅读

把序列调整成堆的代码

http://www.java3z.com/cwbwebhome/article/article1/1362.html?id=4745

html

java

转载 2022-08-09 11:49:56 79 阅读

二叉树左右子树交换的算法

http://wenku.

html

转载 2022-08-08 09:17:46 62 阅读

堆与堆排序

堆排序与快速排序，归并排序一样都是时间 2．每个结点的左子树和右子树都是一个二叉堆（都是最大堆或最小堆）。当父结点的键值总是大于或等于任何一个子节

结点

数据

数组

转载 2022-08-08 09:16:56 58 阅读

对数据结构中的堆的理解有帮助的文章

http://www.dev26.com/blog/article.htm?articleId=61&tmp=1http://zhidao.baidu.com/question/274969602.html

数据结构

javascript

html

堆排序

转载 2022-08-01 09:11:44 36 阅读

快速排序

http://www.tyut.edu.cn/kecheng1/site01/suanfayanshi/quick_sort.asp 第一次快速排序的具体做法是：设置变量i指向参加排序的记录序列中第一个位置0，变量j指向参加排序的记录序列中最后位置n-1。首先保存记录R0，使得R[0]为空出的位置（空位在前一区），这时，令j向前扫描，寻找小于R0的记录，假设找到的记录是R[ j ]，将记录

i++

快速排序

转载 2022-07-22 16:23:23 29 阅读

求兄弟孩子树的深度

http://wenku.baidu.com/view/87c542896529647d272852d7.html

2d

html

转载 2022-07-21 20:04:29 98 阅读

八皇后

#include 　　#define ROW 8　　#define COL 8　　#define NUM 8　　int a[ROW][COL];　　int k = 0;　　int put( int n)　　{　　int i, j;　　 if( n > NUM)　　 {　　printf( "----------%06d

#define

#include

转载 2022-07-21 20:03:08 55 阅读

B-树的插入和删除

http://www.kaoyan.com/kaoyan/16/329898/ http://sjjp.tjuci.edu.

直接插入

结点

html

转载 2022-07-21 20:02:18 45 阅读

B+树的插入和删除

http://hi.baidu.com/halbert_dahai/item/e3eef329985f64899d63d11a

3d

转载 2022-07-21 20:02:10 98 阅读

基数排序的例子，给我讲懂了

http://baike.baidu.com/view/1170573.htm

jasva

转载 2022-07-21 20:01:06 36 阅读

对huffman树理解有帮助的文章

http://zhidao.baidu.com/question/189331885.html http://zhidao.baidu.com/question/237571700.html

html

转载 2022-07-21 20:00:54 42 阅读

平衡二叉树

http://zhidao.baidu.com/question/236162891.html

html

转载 2022-07-21 20:00:50 12 阅读

将二叉树叶子节点用rchild链成一个单链表

#include "stdafx.h" #include using namespace std; typedef struct BinTNode { int data; BinTNode *

结点

#include

子树

转载 2022-07-21 18:48:31 65 阅读

KMP

解决这类问题，通常我们的方法是枚举从A串的什么位置起开始与B匹配，然后验证是否匹配。假如A串长度为n，B串长度为m，那么这种方法的复杂度是O (mn)的。虽然很多时候复杂度达不到mn（验证时只看头一两个字母就发现不匹配了），但我们有许多“最坏情况”，比如，A= "aaaaaaaaaaaaaaaaaaaaaaaaaab"，B="aaaaaaaab"。我们将介绍的是一种最坏情况下O(n)的算法（这里假

数组

i++

复杂度

转载 2022-07-21 18:45:15 19 阅读

中根序线索化二叉树

void thread(ThrTree t){PSeqStack st=createEmptyStack(M);ThrTree p,pr;if(t==NULL)return;p=t;pr=NULL;do{ while(p!=NULL){ push_seq(st,p);

递归算法

转载 2022-07-21 18:41:51 56 阅读

完全二叉树计算

http://zhidao.baidu.com/question/241831435.html 假设n0是度为0的结点总数（即叶子结点数），n1是度为1的结点总数，n2是度为2的结点总数，由二叉树的性质可知：n0=n2+1，则n= n0+n1+n2（其中n为完全二叉树的结点总数），由上述公式把n2消去得：n= 2n0+n1-1，由于完全二叉树中度为1的结点数只有两种可能0或1，由此得到n0

n2

结点

完全二叉树

二叉树

转载 2022-07-19 20:12:45 269 阅读

python B树

安装pip install BTreesfrom BTrees.OOBTree import OOBTreet = OOBTree()t.update({1:

数据

原创 2022-07-19 11:51:24 89 阅读

强连通分量关节点

有向图强连通分量在有向图G中，如果两个顶点vi,vj间（vi 在一个无向连通图G中，当且仅当删去G中的顶

components

有向图

强连通

强连通分量

转载 2022-07-19 11:31:27 67 阅读

斐波那契查找法

http://see.xidian.edu.cn/cpp/html/1024.html

html

转载 2022-07-19 11:30:14 18 阅读

静态链表

http://jpkc.xaau.edu.cn/sjjg/datastru/zxxx/two%20lesson/234.html一个是游标域(cursor)，代替动态指针指示其直接后继在数组中的相对位置

数组

html

转载 2022-07-19 11:30:11 49 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

踏雪至山巅

对dijkstra算法理解有帮助的文章

最小生成树 prim算法讲解

用栈求表达式的值

把序列调整成堆的代码

二叉树左右子树交换的算法

堆与堆排序

对数据结构中的堆的理解有帮助的文章

快速排序

求兄弟孩子树的深度

八皇后

B-树的插入和删除

B+树的插入和删除

基数排序的例子，给我讲懂了

对huffman树理解有帮助的文章

平衡二叉树

将二叉树叶子节点用rchild链成一个单链表

KMP

中根序线索化二叉树

完全二叉树计算

python B树

强连通分量关节点

斐波那契查找法

静态链表