查找：折半查找、平衡二叉树、散列表（习题 |
您所在的位置：网站首页 › 搜索数据结构题目的微信公众 › 查找：折半查找、平衡二叉树、散列表（习题 |
查找：折半查找、平衡二叉树、散列表（习题
|
一个不知名大学生，江湖人称菜狗 original author: jacky Li Email : [email protected] Time of completion：2023.1.1 Last edited: 2023.1.1
目录 查找：折半查找、平衡二叉树、散列表（习题-1、5、6） 第1关：折半查找的递归算法（算法设计题1） 任务描述 相关知识 编程要求 测试说明 参考代码 第2关：平衡二叉树的高度（算法设计题5） 任务描述 相关知识 编程要求 测试说明 参考代码 第3关：散列表关键字的插入和删除（算法设计题6） 任务描述 相关知识 编程要求 测试说明 参考代码 查找：二叉排序树（习题-2、3、4） 第1关：二叉排序树判别（算法设计题2） 任务描述 相关知识 编程要求 测试说明 参考代码 第2关：不小于x的所有数据（算法设计题3） 任务描述 相关知识 编程要求 测试说明 参考代码 第3关：二叉排序树和查找（算法设计题4） 任务描述 相关知识 编程要求 测试说明 参考代码 作者有言 查找：折半查找、平衡二叉树、散列表（习题-1、5、6） 第1关：折半查找的递归算法（算法设计题1） 任务描述写出折半查找的递归算法。 相关知识折半查找。 编程要求根据提示，在右侧编辑器Begin和End间补充代码，完成本关任务。 测试说明平台会对你编写的代码进行测试： 测试输入（共3行，第1行为元素个数n；第二行为空格分隔的n个元素；第三行为待查找元素）： 5 1 2 3 4 5 4 预期输出（共1行，待查元素所在位置）： 4 参考代码 #include #include #include #include #include #include #include #include #include #define IOS std::ios::sync_with_stdio(false) #define inf 0x3f3f3f3f #define YES cout rchild) + 1; /*********************** End **********************/ } int main() { BiTree T; CreatBiTree(T); cout next; p -> next = s; // p -> data = n; return true; /*********************** End **********************/ } bool Delete_K(int data) { /***********************Begin**********************/ int res = H(data); LNode *p = HT[res]; while(p -> next) if(p -> next -> data == data) { LNode *s = p -> next; p -> next = s -> next; delete s; return true; } else if(p -> next -> data != data) p = p -> next; return false; /*********************** End **********************/ } void Output() {//输出数据 for(int i=0;i lchild); cout data rchild); } /*********************** End **********************/ } void PrintCount(BiTree T) {//中序遍历输出二叉树T计数 /***********************Begin**********************/ if(T) { PrintCount(T -> lchild); cout count rchild); } /*********************** End **********************/ } int main() { int n; cin>>n; int e; //变量e用于接收输入数据 BiTree T=NULL; for(int i=0;i>e; SearchBST(T,e); } PrintData(T); //中序遍历输出二叉树T结点 cout |
【本文地址】
今日新闻 |
推荐新闻 |