搜索资源列表
erfenfa2
- 非递归调用的二叉查找法:初始化一个数组,提示输入待查元素,返回查找的结果和查找次数-non - recursive call the binary search method : an array initialization, suggesting that the importation of unknown origin elements, return to the search results and the number o
AVL树实现
- 纯C实现的AVL树,Demo是MFC的。非递归的遍历,完全支持添加、删除和搜索节点。设计灵活,容易扩展。以下是API struct tagAvlTree; typedef struct tagAvlTree AvlTree; struct tagAvlNode; typedef struct tagAvlNode AvlNode; struct tagAvlNode { AvlNode *left; AvlN
数据结构18个常见算法
- 八皇后、斐波那契序列、约瑟夫环、二叉树的遍历(递归、终须、先序、后序、层次)、二叉树及树的深度、DFS、Prim构造最小生成树、常见排序算法(选择、折半插入、冒泡)、顺序查找、折半查找
数据结构(C#语言版)
- 数据结构(C#语言版) 计算机程序语言书: 目 录 第1章 绪论 1 1.1 数据结构 1 1.1.1 学习数据结构的必要性 1 1.1.2 基本概念和术语 2 1.2 算法 7 1.2.1 算法的特性 7 1.2.2 算法的评价标准 8 1.2.3 算法的时间复杂度 9 1.3 数学预备知识 11 1.3.1 集合 11 1.3.2 常用的数学术语 11 1.3.3 对数 12
电话本管理系统
- 该系统是本人课程设计作业,因为时间关系,只用了两天多的时间编成。所以有很多地方没有得到增强。版本为1.0。现作以下升级。 增加NEW,OPEN版本。 提高输入容错。判断输入的对错。 时间关系,搜索功能为线性搜索,现增强如下:f_search:费氏查找法;btree:二叉树查找法;l_search:线性查找法; r_search:递归折半查找法;zcsear:杂凑碰撞查找法;o_sear:插补查找加强法; 排序是冒泡法,现增强为:heap
电话本管理系统
- 提高输入容错。判断输入的对错。 时间关系,搜索功能为线性搜索,现增强如下:f_search:费氏查找法;btree:二叉树查找法;l_search:线性查找法; r_search:递归折半查找法;zcsear:杂凑碰撞查找法;o_sear:插补查找加强法; 排序是冒泡法,现增强为:heaps:累堆排序;binary:二叉树排序;xieer:谢耳排序;sinsert:插入排序;quicks:快速排序;select:选择排序法;-incre
二叉树演示
- 一个小小的c 语言程序源码!演示二叉树的可视化程序编码!-a small c language program source code! Binary Tree demonstration of visual programming coding!
serach
- 二叉排序树的查找算法,用非递归做的,查找删除节点等操作-Binary Tree Search ranking algorithm, the use of non- recursive so that you delete nodes, etc
erfenfa2
- 非递归调用的二叉查找法:初始化一个数组,提示输入待查元素,返回查找的结果和查找次数-non- recursive call the binary search method : an array initialization, suggesting that the importation of unknown origin elements, return to the search results and the number of
code
- 1、猴子选大王 2、约瑟夫环 3、迷宫求解 4、回文游戏 5、地图四染色问题 6、八皇后问题 7、原四则表达式求值 8、k阶斐波那契序列 9、遍历二叉树 10、编写DFS算法的非递归函数。 编写BFS算法。 11、简单选择排序, 折半插入排序, 冒泡排序, 快速排序, 堆排序 12、顺序查找,折半查找-err
tree
- 二叉树的建立,遍历,查找等一些操作,包含递归遍历和非递归遍历-tree apply
sjjg
- Josephu问题,一元多项式的相加问题,模拟停车场管理问题,线性表的逆置算法,合并有序表,遍历二叉树(递归算法),求二叉树的节点数、叶子数和深度(递归算法),交换二叉树的左右孩子,有序表的折半查找,按递减次序输出二叉树中大于X的各元素的值,按递减次序输出二叉树中小于X的各元素的值,整理关键字使负值在前,冒泡排序-Josephu problem, the sum of one dollar polynomial problem, the
exam5
- 1、用随机函数生成10个待排序元素; 2、利用二叉查找树输出升序序列; 3、利用同一棵二叉查找树输出降序序列; 4、写出查找的递归函数;注意:递归出口的处理要求:二叉排序树的程序填空:修改 “BiSearchTree.h” 文件中的myorder()函数,得到二叉排序树的降序序列,要求达到BiSearchTree.exe的执行效果。 哈希查找: 1、 哈希表类的哈希函数采用除留余数法哈希函数; 2、 解决哈希冲突
BTree
- 二叉树的建立,前序中序后序遍历,线索化,递归非递归遍历,查找前驱或后继结点,输出,菜单实现。-The establishment of a binary tree, inorder preorder postorder traversal, threaded, non-recursive traversal recursion, find precursor or successor nodes, output, menu implem
main
- 数据结构中二叉树的递归非递归遍历搜索查找-Recursive binary tree data structure search to find non-recursive traversal
ckgl
- 仓库管理程序,应用二叉树,递归查找,实现先进先出的货物管理功能-Warehouse management, application binary, recursive search, cargo management functions to achieve FIFO
avll
- (1) 插入新结点 (2) 前序、中序、后序遍历二叉树 (递归) (3) 前序、中序、后序遍历的非递归算法 (4) 层次遍历二叉树 (5) 在二叉树中查找给定关键字(函数返回值为成功1,失败0) (6) 交换各结点的左右子树 (7) 求二叉树的深度 (8) 叶子结点数 (9) 删除某结点-(1) Insert a new node (2) pre-order, in sequence, aft
Test
- 有序顺序表的二分查找的递归算法。 对输入数据构造二叉查找树 ,建立二叉查找链表结构,并能实现查找、插入、删除等操作 -Binary recursive algorithm to find an orderly sequence table. Find the input binary tree data structure, build a binary search list structure, and can achiev
二叉树非递归创建
- 用c++编程,二叉树非递归的创建,创建 求深度 查找 求叶子结点数 遍历输出 层次遍历 层次创建(Non-recursive creation of binary tree)
Binarytree
- 二叉查找树:删除比指定元素大或小的元素,删除一个范围内的元素;删除、插入、查找非递归以减少运行时间;寻找第i大的元素(Binary Search tree: delete elements larger or smaller than the specified element, delete an element within a range; delete, insert, find function in non recursio