m0_55918731的博客

二叉排序树（搜索树），BST性质 （1）左子树结点关键字均小于等于根结点关键字 （2）左子树结点关键字均小于等于根结点关键字 （3）左右子树也是一棵二叉排序树 下述一些基本算法： typedef int keytype;//定义关键字类型为int typedef char infotype; typedef struct node { keytype key;//关键字项 infotype data;//其他数据项，类型为infotype struct node*l

问题：在顺序表（3，6，2，10，1，8，5，7，4，9）中查找关键字5。 首先建立顺序表seqlist.cpp。 #include<stdio.h> #include<malloc.h> #define MAX 100 typedef int keytype; typedef char infotype; typedef struct { keytype key; infotype data; }rectype; void createlist(recty