数据结构(七)查找

2024年5月26日一稿(王道P291)

7.1 查找的基本概念

7.2 顺序查找和折半查找

7.2.1 顺序查找

7.2.2 折半查找

7.2.3 分块查找

7.3 树形查找

7.3.1 二叉排序树(BST)

7.3.2 平衡二叉树

7.4 B树和B+树

7.4.1 B树及其基本操作

7.4.2 B+树的基本概念

7.5 散列(Hash)表

7.5.1 散列表的基本概念

7.5.2 散列函数的构造方法

7.5.3 处理冲突的方法

7.5.4 散列查找及性能分析

总结

相关推荐
zhuyixiangyyds38 分钟前
day21和day22学习Pandas库
笔记·学习·pandas
jingjingjing11112 小时前
笔记:docker安装(ubuntu 20.04)
笔记·docker·容器
DreamBoy@2 小时前
【408--考研复习笔记】操作系统----知识点速览
笔记
UpUpUp……3 小时前
特殊类的设计/单例模式
开发语言·c++·笔记·单例模式
电星托马斯4 小时前
C++中顺序容器vector、list和deque的使用方法
linux·c语言·c++·windows·笔记·学习·程序人生
jingjingjing11114 小时前
笔记:代码随想录算法训练营day64:拓扑排序精讲、dijkstra(朴素版)精讲
笔记
jimmyleeee4 小时前
人工智能基础知识笔记七:随机变量的几种分布
人工智能·笔记·概率论
熬夜造bug5 小时前
LeetCode Hot100 刷题笔记(6)—— 栈、堆
笔记
对方正在长头发丿6 小时前
LETTERS(DFS)
c++·笔记·算法·深度优先·图论
能来帮帮蒟蒻吗6 小时前
GO语言学习(16)Gin后端框架
开发语言·笔记·学习·golang·gin