点数信息
www.dssz.net
注册会员
|
设为首页
|
加入收藏夹
您好,欢迎光临本网站!
[请登录]
!
[注册会员]
!
首页
移动开发
云计算
大数据
数据库
游戏开发
人工智能
网络技术
区块链
操作系统
模糊查询
热门搜索:
源码
Android
整站
插件
识别
p2p
游戏
算法
更多...
在线客服QQ:632832888
当前位置:
资源下载
搜索资源 - 二叉查找树的插入
下载资源分类
移动开发
开发技术
课程资源
网络技术
操作系统
安全技术
数据库
行业
服务器应用
存储
信息化
考试认证
云计算
大数据
跨平台
音视频
游戏开发
人工智能
区块链
在结果中搜索
所属系统
Windows
Linux
FreeBSD
Unix
Dos
PalmOS
WinCE
SymbianOS
MacOS
Android
开发平台
Visual C
Visual.Net
Borland C
CBuilder
Dephi
gcc
VBA
LISP
IDL
VHDL
Matlab
MathCAD
Flash
Xcode
Android STU
LabVIEW
开发语言
C/C++
Pascal
ASM
Java
PHP
Basic/ASP
Perl
Python
VBScript
JavaScript
SQL
FoxBase
SHELL
E语言
OC/Swift
文件类型
源码
程序
CHM
PDF
PPT
WORD
Excel
Access
HTML
Text
资源分类
搜索资源列表
数据结构课程设计平衡二叉排序树的三种基本功能:查找、插入、删除。
1. 本程序实现平衡二叉排序树的三种基本功能:查找、插入、删除。 2. 初始平衡二叉树为空树,由用户输入要创建树的结点数,并输入每个结点的权值,以整数形式表示,边输入边排序构成平衡二叉排序树。 3. 对二叉树的插入和删除操作包含查找操作。插入的过程就要查找二叉树中是否存在和将插入结点的权值相等的结点,如果存在则不插入该结点。删除操作中如果指定要删除某个权值的结点,则也要先查找二叉树中是否存在与此权值相等的结点,若无,则删除失败。
所属分类:
其它
发布日期:2010-06-12
文件大小:333824
提供者:
yan2hui
二叉查找树的插入、删除、遍历和查找等C++实现
二叉查找树的插入、删除、遍历和查找等操作的C++实现,二叉查找树采用泛型结构
所属分类:
C++
发布日期:2010-09-02
文件大小:4096
提供者:
xienan321
二叉查找树(二叉排序树)的详细实现
这是一个二叉查找树,实现了以下操作:插入结点、构造二叉树、删除结点、查找、 查找最大值、查找最小值、查找指定结点的前驱和后继。上述所有操作时间复杂度均为o(h),其中h是树的高度 注释很详细,具体内容就看代码吧
所属分类:
C
发布日期:2011-09-30
文件大小:2048
提供者:
touch_2011
二叉查找树
看了算法导论之后,写的简单的二叉查找树的生成、各种遍历方式、已经插入、删除操作 使用方法: 执行./configure命令 执行make f01命令 执行./bst 100 然后就是各种操作
所属分类:
C
发布日期:2011-12-05
文件大小:6144
提供者:
scpanziqiang
数据结构二叉查找树
二叉查找树的插入查找删除等多种操作的实现
所属分类:
Java
发布日期:2013-06-09
文件大小:5120
提供者:
star190791
二叉查找树的查找、删除、插入等基本操作(C语言)
该源码使用C实现了最二叉查找树的基本操作,比如删除、查找,插入等。
所属分类:
C/C++
发布日期:2016-06-14
文件大小:2048
提供者:
mcu_tian
二叉查找树的C语言实现——插入,删除,查找
二叉查找树的C语言实现,实现功能:插入、删除、查找。
所属分类:
C
发布日期:2008-11-21
文件大小:2048
提供者:
lxm_623
二叉查找树java
java实现二叉查找树的插入、删除、遍历、查询
所属分类:
Java
发布日期:2016-09-02
文件大小:4096
提供者:
chen_zhang_yu
二叉查找树实现代码
二叉查找树的插入、搜索、删除、寻找前驱结点、寻找后继结点
所属分类:
C++
发布日期:2016-12-09
文件大小:9216
提供者:
wendan564447508
实现抽象数据类型:二叉查找树。
实现抽象数据类型:二叉查找树。 要求:实现下列操作:构造空表、销毁表、搜索指定关键字的元素、插入新元素、删除指定关键字的元素、遍历表中所有元素
所属分类:
C/C++
发布日期:2008-12-12
文件大小:43
提供者:
tjvcuvvu
数据结构 设计论文 二叉排序树的实现
一:需求分析 1. 基本要求 a) 以回车('\n')为输入结束标志,输入数列L,生成一棵二叉排 序树T; b) 对二叉排序树T作中序遍历,输出结果; c) 输入元素x,查找二叉排序树T,若存在含x的结点,则删除该结点,并作中序遍历(执行操作2);否则输出信息“无x”; 2. 数据类型 要实现二叉排序数,必须先定义数据类型,本设计的输入数据为整型,输出的数据也为整型。 3. 题目功能详细说明 要生成一棵二叉排序数T,元素类型为ElemType 在二叉排序树中查找其关键字等于给定值的结点是否存在
所属分类:
其它
发布日期:2009-02-18
文件大小:57344
提供者:
u012563179
二叉查找树的具体实现-java
树集合了数组(查找速度快)和链表(插入、删除速度快)的优点; 二叉搜索树的效率: 树的大部分操作需要从上至下一层层的查找树的节点,对于一棵满树,大约有一半的节点处于最底层(最底层节点数 = 其它层节点数的和 + 1),故节点操作大约有一半需要找到最底层节点,大约有四分之一的节点处于倒数第二层,故节点操作大约有四分之一需要找到倒数第二层节点,依此类推;查找过程中,需要访问每一层的节点,故只要知道了查找的层数,就能知道操作所需的时间,如果节点总数为N,层数为L,L=log2(N+1);
所属分类:
Android
发布日期:2018-10-29
文件大小:15360
提供者:
fengluoye2012
第六课_二分查找与二叉查找树.pdf
二分法查找法以及和二叉树查找的联系,部分二分搜索和二叉查找树的相关题目: 插入位置;区间查找;旋转位置查找;二叉查找树的编码和解码;逆序数的解题方法和代码实现
所属分类:
讲义
发布日期:2020-03-25
文件大小:4194304
提供者:
qq_43686926
循环实现二叉搜索树的查找与插入
本人用python实现了二叉搜索树的查找(递归与非递归)与插入(递归与非递归)和打印功能,并生成n个随机数插入二叉搜索树当中,中序遍历输出。学习数据结构的同学可以参考一下!!!
所属分类:
讲义
发布日期:2020-07-19
文件大小:5120
提供者:
a_13572035650
Java 实现二叉搜索树的查找、插入、删除、遍历
本文主要介绍了Java实现二叉搜索树的查找、插入、删除、遍历等内容。具有很好的参考价值,下面跟着小编一起来看下吧
所属分类:
其它
发布日期:2020-08-31
文件大小:110592
提供者:
weixin_38672840
二叉查找树的插入,删除,查找
以下是对二叉查找树的插入与删除以及查找进行了详细的介绍,需要的朋友可以 过来参考下
所属分类:
其它
发布日期:2020-09-05
文件大小:112640
提供者:
weixin_38630091
python实现二叉查找树实例代码
本文研究的主要是python实现二叉查找树的相关内容,具体介绍及实现如下。 1. 二叉查找树的定义: 左子树不为空的时候,左子树的结点值小于根节点,右子树不为空时,右子树的结点值大于根节点,左右子树分别为二叉查找树 2. 二叉查找树的最左边的结点即为最小值,要查找最小值,只需遍历左子树的结点直到为空为止,同理,最右边的结点结尾最大值,要查找最大值,只需遍历右子树的结点直到为空为止。二叉查找树的插入查找和删除都是通过递归的方式来实现的,删除一个结点的时候,先找到这个结点S,如果这个结点左右孩子都不
所属分类:
其它
发布日期:2020-12-23
文件大小:41984
提供者:
weixin_38741030
二叉查找树的插入,删除,查找
二叉查找树是满足以下条件的二叉树:1、左子树上的所有节点值均小于根节点值,2、右子树上的所有节点值均不小于根节点值,3、左右子树也满足上述两个条件。 二叉查找树的插入过程如下:1.若当前的二叉查找树为空,则插入的元素为根节点,2.若插入的元素值小于根节点值,则将元素插入到左子树中,3.若插入的元素值不小于根节点值,则将元素插入到右子树中。 二叉查找树的删除,分三种情况进行处理:1.p为叶子节点,直接删除该节点,再修改其父节点的指针(注意分是根节点和不是根节点),如图a。 2.p为单支节点(即只有
所属分类:
其它
发布日期:2020-12-31
文件大小:113664
提供者:
weixin_38733333
二叉查找树
什么是二叉查找树 所谓二叉查找树,就是严格任一左子树小于根,右子树大于根的二叉树,平均情况在O(logn)O(log n)O(logn)内查找数据元素。在大规模数据的搜索中,显然最简易的方法是利用快速排序或者归并排序对数据进行排序,然后根据下标来查询具体位置的具体数值,期望值为O(nlogn)O(nlog n)O(nlogn),而利用二叉查找树,则可在输入时对数据进行处理,期望O(logn)O(logn)O(logn)的时间查找位置。 插入 对于二叉查找树的插入,只需从根结点开始,不断比较当前结
所属分类:
其它
发布日期:2021-01-20
文件大小:49152
提供者:
weixin_38538381
用java实现二叉查找树、堆和优先队列
二叉查找树是以一种特殊的二叉树。它的特征是,没一个节点左子树中结点的值都小于该结点的值,右子树中结点的值都大于该结点的值。 二叉查找树的主要操作是插入元素、删除元素、遍历元素。 插入元素:如果二叉树是空的,使用新元素创建一个根节点;否则,为新元素寻找父节点。如果新元素的值小于父节点的值,则将新元素的结点设置为父节点的左孩子;否则,将其设为右孩子。 遍历元素:遍历主要有中序、前序、后序、深度优先、广度优先等。 下面这个类包括了结点的定义还有二叉树的定义。 pac
所属分类:
其它
发布日期:2021-01-20
文件大小:50176
提供者:
weixin_38706007
«
1
2
3
4
5
6
7
8
9
10
...
24
»