数据结构学习——查找表
来源:互联网 发布:崔杼杀史官 知乎 编辑:程序博客网 时间:2024/04/19 20:36
查找表(Search Table)是由同一类型的数据元素(或记录)构成的集合。由于“集合”中的数据元素之间存在着完全松散的关系,因此查找表是一种非常灵便的数据结构。
对查找表经常进行的操作有:
1. 查询某个特定的数据元素是否在查找表中
2. 检索某个特定的数据元素的各种属性
3. 在查找表中插入一个数据元素
4. 从查找表中删除某个元素。
查找分为:静态查找,动态查找
二叉排序树(Binary Sort Tree)或是一颗空树,或是具有以下性质的二叉树:①。若它的左子树不空,则左子树上的所有节点的值均小于它的根节点的值;②。若它的右子树不空,则右子树上所有节点的值均大于它的根节点的值;③。它的左右子树也分别为二叉排序树。
平衡二叉树(Balance Binary Tree 或 Height-Balance Tree)又称AVL树。它或则是一颗空树,或则是具有下列性质的二叉树:它的左右子树都是平衡二叉树,且左右子树的深度之差的绝对值不超过1.
- 数据结构学习——查找表
- 数据结构学习6——有序表查找(折半查找与斐波那契查找)
- 数据结构学习5——顺序表查找
- 数据结构——查找
- 数据结构——查找
- 数据结构——查找
- 数据结构—二分查找
- 数据结构 — 查找I
- 数据结构 — 查找II
- 数据结构 — 查找II
- 数据结构 — 查找III
- 数据结构 — 查找IV
- 数据结构之查找(二)——顺序表查找
- 数据结构之查找(三)——有序表查找
- 数据结构学习——字符串查找BF算法
- 数据结构学习笔记16——查找的基本概念
- 数据结构学习——二叉查找树ADT(程序化)
- 数据结构学习笔记 --- 查找(静态查找表)
- 在MyEclipse当中安装jbpm
- JAVA面试题解惑系列(一)——类的初始化顺序
- 在十六进制字符串与数值类型之间转换
- SQL2000的sysindexes视图在SQL2005中的另类表现
- WIN32 API 多线程编程学习笔记
- 数据结构学习——查找表
- .Net compact framework 界面自适应输入法
- Linux服务器配置手册
- mysql JDBC URL参数解析
- 解决令人抓狂的zend studio 7代码提示(content Assist)速度慢问题
- [Linux]在Linux上部署Java开发环境笔记(三)-- 补充:Linux中安装Oracle10g(标准版)
- PHP图表制作工具集
- SQL访问顾问(SQL Access Advisor)之一: 概要
- sybase连接问题:ct_connect(): network packet layer: internal net library error: Net-Lib protocol driver call to connect two endpoints