早教吧作业答案频道 -->数学-->
二叉搜索树的基本操作用vc++编写实现二叉搜索树设二叉搜索树的每个结点中,含有关键码key以及统计该关键码出现次数的域count,实现算法当向该树插入一个元素时,若树中已存在该元素的关键
题目详情
二叉搜索树的基本操作
用vc++编写
实现二叉搜索树
设二叉搜索树的每个结点中,含有关键码key以及统计该关键码出现次数的域count,实现算法当向该树插入一个元素时,若树中已存在该元素的关键码相同的结点,则该结点的count域加1；否则生成新的结点,并置该结点的count域为1.
用vc++编写
实现二叉搜索树
设二叉搜索树的每个结点中,含有关键码key以及统计该关键码出现次数的域count,实现算法当向该树插入一个元素时,若树中已存在该元素的关键码相同的结点,则该结点的count域加1；否则生成新的结点,并置该结点的count域为1.
▼优质解答
答案和解析
你可以用二叉排序树!
比如查找：
首先判断根节点是否为空,如果为空,则返回,否则判断所查找的数和根节点的大小,如果查找的数小于根节点的,则递归左子树,否则递归右子树,直到到了空节点或者是找到结果两张情况!
比如查找：
首先判断根节点是否为空,如果为空,则返回,否则判断所查找的数和根节点的大小,如果查找的数小于根节点的,则递归左子树,否则递归右子树,直到到了空节点或者是找到结果两张情况!
看了二叉搜索树的基本操作用vc++...的网友还看了以下：
数据库管理系统为提高数据查询效率,可能会采用如下索引技术:Ⅰ.有序索引Ⅱ.聚集索引Ⅲ.树型索引Ⅳ.散 2020-05-23 …
活动目录(Active Directory)是由组织单元、域、 和域林构成的层次结构。A.超域 B. 2020-05-24 …
在Windows2000的“域树”中创建域时,相邻域之间会自动建立信任关系这种自动建立的信任关系有哪 2020-05-31 …
线性代数的一个疑问试图证明:实数域上的有限维向量空间不能写成有限个真子空间的并集.具体地,用R表示 2020-06-25 …
求xyzdxdydz的三重积分,积分区域为V,V是x2+y2+z2 2020-11-07 …
阅读诗句，回答问题。一个老农，在田边走着……一个老农在田边走着，好像在静静地思索。树枝在秋风中摇曳， 2020-11-10 …
9、一棵左右子树均不为空的二叉树在后序线索化后（不带头结点的线索化）,其空指针域数为A、0B、1C、 2020-12-05 …
m路B+树是一棵m路平衡索引树,除了根节点之外的节点中关键字最多最少分别为?假设函数U（x）为对小数 2020-12-17 …
二叉搜索树的基本操作用vc++编写实现二叉搜索树设二叉搜索树的每个结点中,含有关键码key以及统计该 2020-12-21 …
4.一段时间;一会儿(n.)5.家乡；故乡(n.)6.搜索;搜查(v.&n.) 2020-12-21 …