分类:查找

5 篇文章

求单链表最小值
本题要求实现一个函数,返回带头结点的单链表中最小元素的地址。 函数接口定义: LinkList MinP( LinkList L); L是带头结点的单链表的头指针,函数MinP返回表中最小元素的地址。如果单链表为空,返回空指针。 其中LinkList结构定义如下: typedef struct LNode { ElemType data; stru…
6-4 二叉排序树查找最小值最大值操作 (6 分)
本题要求实现二叉排序树的两个基本操作。 函数接口定义: BSTree FindMin( BSTree T); BSTree FindMax( BSTree T); 函数FindMin返回二叉排序树T中最小元素结点的指针; 函数FindMax返回二叉排序树T中最大元素结点的指针。 其中BSTree结构定义如下: typedef int ElemTyp…
哈希的装填因子和加载因子
装填因子:a=n/m 其中n 为关键字个数,m为表长。 加载因子是表示Hsah表中元素的填满的程度.若:加载因子越大,填满的元素越多,好处是,空间利用率高了,但:冲突的机会加大了.反之,加载因子越小,填满的元素越少,好处是:冲突的机会减小了,但:空间浪费多了. 冲突的机会越大,则查找的成本越高.反之,查找的成本越小.因而,查找时间就越小.
6-3 二叉排序树查找操作 (6 分)
本题要求实现二叉排序树的查找操作。 函数接口定义: BSTree SearchBST(BSTree T,ElemType e); 其中BSTree结构定义如下: typedef int ElemType; typedef struct BSTNode { ElemType data; struct BSTNode *lchild,*rchild; …
6-2 是否二叉搜索树 (25 分)
本题要求实现函数,判断给定二叉树是否二叉搜索树。 函数接口定义: bool IsBST ( BinTree T ); 其中BinTree结构定义如下: typedef struct TNode *Position; typedef Position BinTree; struct TNode{ ElementType Data; BinTree L…