数据结构:4.1.1二叉搜素树及查找

静态查找:要找的集合的元素是不动的,主要是find操作,没有delete操作

动态查找:要查找的集合会经常发生插入删除的操作

静态查找的一个很好的方法就是二分查找

把数据直接放在树上

结点右子树的值>结点的值>结点左子树的值

Find函数两个参数,一个要查找的元素X,一个树BST

实现的方式不仅是递归而且是尾递归, 即程序最后要返回的时候递归,从遍历的角度讲尾递归都可以用循环来实现

而 对同样的n个结点来说,查找的效率又与树的结构有关

最坏的情况:只有左儿子或只有右儿子,形成一条链,高度是n-1

所以我们喜欢的是平衡一点的树,这就是之后要学的二叉平衡树。

为什么这两个程序的写法不一样啊???

相关推荐
闪电悠米4 小时前
力扣hot100-56.合并区间-排序详解
数据结构·算法·leetcode·贪心算法·排序算法
yuannl106 小时前
图的存储方式
数据结构
会编程的小孩7 小时前
初识数据类型以及变量定义
数据结构·算法
梅梅绵绵冰7 小时前
数据结构-时间复杂度
数据结构·算法
cpp_25018 小时前
P6625 [省选联考 2020 B 卷] 卡牌游戏
数据结构·c++·算法·前缀和·贪心·洛谷题解·省选
起予者汝也9 小时前
Python 数据结构
开发语言·数据结构·python
Frostnova丶11 小时前
(17)LeetCode 41. 缺失的第一个正数
数据结构·算法·leetcode
程序猿乐锅12 小时前
【数据结构与算法 | 第二篇】 双链表的增删改查
数据结构
牧以南歌〆14 小时前
数据结构<一>顺序表
c语言·数据结构·算法
玖玥拾1 天前
C++ 数据结构 八大基础排序算法专题
数据结构·c++·算法·排序算法