无奋斗不青春！

数据结构

C语言(59) Java(19) Java面试专栏(5) SSM项目(5) 剑指Offer(55) 单调栈(5) 开发软件安装(1) 未归档(2) 秒杀项目实践(2) 经验贴(3) 面试题(1) 题解(3)

/ 注册

全部文章 / 数据结构（共24篇）

二叉树：设计判断两个二叉树是否相同的算法。

int judgebitree(bitree *bt1,bitree *bt2)//判断两个二叉树是否相同。 { if (bt1==0 && bt2==0)//两棵树对应位置都为空返回1 return 1; else if (bt1==0 || bt2==...

2021-12-09

0 957

二叉树：设计判断二叉树是否为二叉排序树的算法。

二叉排序树的特点：左子树根结点值<根结点<右子树根结点值，并且中序遍历二叉排序树时，得到的序列是一个严格递增的序列。所以我们可以以此来判断二叉树是否为二叉排序树。设置一个比所有结点值最小值还小的一个值，与结点从小到大做判断即可。如果最小值比判断的值大，则说明不是二叉排序树；如果最小值比...

2021-12-09

0 1129

二叉树：设计在二叉排序树上查找结点X的算法。

bitree *bstsearch1(bitree *t, int key) { bitree *p=t; while(p!=0) { if (p->key==key) return p; else if (p->key>key) ...

2021-12-09

0 662

设计在链式存储结构上合并排序的算法。

void mergelklist(lklist *ha,lklist *hb,lklist *&hc) { lklist *s=hc=0; while(ha!=0 && hb!=0) { if(ha->data<hb-&...

2021-12-09

0 465