算法
remmush
这个作者很懒,什么都没留下…
展开
-
二叉排序树
二叉排序树(搜索树),BST性质(1)左子树结点关键字均小于等于根结点关键字(2)左子树结点关键字均小于等于根结点关键字(3)左右子树也是一棵二叉排序树下述一些基本算法:typedef int keytype;//定义关键字类型为inttypedef char infotype;typedef struct node{ keytype key;//关键字项 infotype data;//其他数据项,类型为infotype struct node*l原创 2021-09-18 23:23:00 · 209 阅读 · 0 评论 -
数据结构查找算法(c语言)
问题:在顺序表(3,6,2,10,1,8,5,7,4,9)中查找关键字5。首先建立顺序表seqlist.cpp。#include<stdio.h>#include<malloc.h>#define MAX 100typedef int keytype;typedef char infotype;typedef struct{ keytype key; infotype data;}rectype;void createlist(recty原创 2021-09-17 17:50:44 · 3796 阅读 · 6 评论