数据结构笔记（三十二）--二叉排序树的基本概念与查找

二叉排序树的基本概念与查找

一、引言

关于查找之前的顺序查找和二分查找都属于静态查找，除了静态查找还有动态查找，动态查找一般分为两种，一种是动态的查找树表，还有一种是基于哈希表的查找，这次主要记录动态查找树表的内容。
对于静态表来说：
1、查找性能最好能够达到对数级，前提是表有序，
2、在插入和删除性能方面，最好能达到常数级别，前提是表必须采用链式存储结构。
今天记录的查找方法的可以结合这两方面进行查找，就是基于动态树表的查找。

二、二叉排序树

三、二叉排序树的查找

四、算法实现伪代码