折半查找、二叉排序树、链式哈希表的建立与查找_链式哈希

数据结构

折半查找、二叉排序树的建立、查找与删除、链式哈希表的建立与查找

4星 · 超过85%的资源需积分: 10 199 浏览量更新于2023-03-16 评论 1 收藏 177KB DOC 举报

身份认证购VIP最低享 7 折!

领优惠券(最高得80元）

资源详情

资源评论

资源推荐

//折半查找、二叉排序树的建立、查找与删除、链式哈

希表的建立与查找

#include<stdio.h>

#include<malloc.h>

#include<stdlib.h>

#define m 10 //哈希表长度

#define LIST_INIT_SIZE 100

#define NULLKEY 0

typedef int KeyType; //整型

typedef struct{

KeyType key;

}Elemtype;

typedef struct{

Elemtype *elem;

int length;

}Sstable;

typedef struct BSTNode{

KeyType key;

struct BSTNode *lc,*rc;

}*BSTree;

typedef struct node{

KeyType key;

struct node *next;

}NODE;

NODE *HashTable1[m];

typedef struct{

KeyType key;

}RecordType;

typedef RecordType HashTable2[m];

int InitList_Ss(Sstable &st)

{//构造一个空的线性表 st

printf("创建一个空的线性表：");

st.elem=(Elemtype*)malloc(LIST_INIT_SIZE*sizeof(El

emtype));

if(!st.elem) return false;

st.length=0;

return true;

}

Sstable &Init_Ss(Sstable &st)

{//建立有序表

printf("建立有序表：");

int i=0;

int t;

{

printf("请输入一个小于 1000 的数：");

scanf("%d",&st.elem[i].key);

st.length++;

t=st.elem[i].key;

if(i>0)

{

for(int j=0;j<st.length-1;j++)

{

if(st.elem[i].key<st.elem[j].key)

{

for(int k=st.length-2;k>=j;k--)

{

st.elem[k+1].key=st.elem[k].key;

}

st.elem[j].key=t;

}

i++;

}while(t<1000);

st.length--;

return st;

}

void Show(Sstable &st)

{//遍历有序表

printf("遍历有序表：");

if(st.length==0)

printf("有序表为空");

for(int i=0;i<st.length;i++)

{

本内容试读结束，登录后可阅读更多

下载后可阅读完整内容，剩余7页未读，立即下载

xywuwin

2012-11-28

总结的挺好，找工作时看看挺有用的

SINDYLV

粉丝: 5
资源: 8

会员权益专享

折半查找、二叉排序树、链式哈希表的建立与查找

评论2

会员权益专享

最新资源

折半查找、二叉排序树、链式哈希表的建立与查找

评论2

链HASH表的实现

综合查找算法（顺序查找、折半查找、二叉排序树、哈希表）-数据结构课程设计

数据结构实验二分查找

数据结构折半查找二叉排序树

折半查找与二叉排序树的时间性能

顺序查找、折半查找、二叉排序树，链表的顺序查找优缺点

折半查找和二叉排序树的时间性能_详解二叉排序树（基础篇）

顺序，折半，二叉排序树查找实验实验问题及解决

折半查找的判定树是二叉排序树吗

折半查找的判定树一定是二叉排序树吗

折半查找判定树与二叉排序树

掌握顺序查找、折半查找；二叉排序树的创建、查找、插入、删除。

折半查找判定树是一颗二叉排序树

分析顺序查找，折半查找、散列查找、二叉排序树查找算法的时间复杂度和空间复杂度

折半搜索与二叉排序树的时间性能( )

折半查找和二叉排序树的算法实现

会员权益专享

最新资源