Mooc数据结构-04树(下)

Posted 2020-09-21 weihuchao

1 二叉搜素树

　　查找分为静态查找和动态查找

　　静态查找中的二分法有很好的效果是因为事先对数据进行了有序的组织, 进而得到了类似于二叉判定树的结构

　　基于此, 是否可以让数据存储的时候直接使用这样的树形结构呢, 这就是二叉搜索树

1.1 查找

 

1.2 插入

 

1.3 删除

 

2 平衡二叉树

 

3 堆

 

4 哈夫曼树和哈夫曼编码

 

5 集合及运算