作业帮 > 数学 > 作业

二叉搜索树的基本操作用vc++编写实现二叉搜索树设二叉搜索树的每个结点中,含有关键码key以及统计该关键码出现次数的域c

来源:学生作业帮 编辑:大师作文网作业帮 分类:数学作业 时间:2024/11/10 19:22:33
二叉搜索树的基本操作
用vc++编写
实现二叉搜索树
设二叉搜索树的每个结点中,含有关键码key以及统计该关键码出现次数的域count,实现算法当向该树插入一个元素时,若树中已存在该元素的关键码相同的结点,则该结点的count域加1;否则生成新的结点,并置该结点的count域为1.
二叉搜索树的基本操作用vc++编写实现二叉搜索树设二叉搜索树的每个结点中,含有关键码key以及统计该关键码出现次数的域c
你可以用二叉排序树!
比如查找:
首先判断根节点是否为空,如果为空,则返回,否则判断所查找的数和根节点的大小,如果查找的数小于根节点的,则递归左子树,否则递归右子树,直到到了空节点或者是找到结果两张情况!