数据结构(七)查找

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 散列查找及性能分析

总结

相关推荐
Dann Hiroaki34 分钟前
笔记分享: 哈尔滨工业大学CS31002编译原理——02. 语法分析
笔记·算法
KhalilRuan1 小时前
Unity-MMORPG内容笔记-其三
笔记
kfepiza2 小时前
Debian的`/etc/network/interfaces`的`allow-hotplug`和`auto`对比讲解 笔记250704
linux·服务器·网络·笔记·debian
I'm写代码5 小时前
el-tree树形结构笔记
javascript·vue.js·笔记
Andy杨6 小时前
20250707-4-Kubernetes 集群部署、配置和验证-K8s基本资源概念初_笔记
笔记·容器·kubernetes
UQI-LIUWJ8 小时前
李宏毅LLM笔记: AI Agent
人工智能·笔记
ouliten9 小时前
cuda编程笔记(6)--流
笔记
Love__Tay9 小时前
笔记/云计算基础
笔记·学习·云计算
李元豪9 小时前
【行云流水ai笔记】粗粒度控制:推荐CTRL、GeDi 细粒度/多属性控制:推荐TOLE、GPT-4RL
人工智能·笔记
特种加菲猫11 小时前
指尖上的魔法:优雅高效的Linux命令手册
linux·笔记