码迷,mamicode.com
首页 > 其他好文 > 详细

Mooc数据结构-04树(下)

时间:2017-06-02 21:12:24      阅读:200      评论:0      收藏:0      [点我收藏+]

标签:二分   数据存储   运算   组织   树形结构   删除   搜索   有序   二叉树   

1 二叉搜素树

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

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

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

1.1 查找

 

1.2 插入

 

1.3 删除

 

2 平衡二叉树

 

3 堆

 

4 哈夫曼树和哈夫曼编码

 

5 集合及运算

 

Mooc数据结构-04树(下)

标签:二分   数据存储   运算   组织   树形结构   删除   搜索   有序   二叉树   

原文地址:http://www.cnblogs.com/weihuchao/p/6935040.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!