图 书 馆
简洁的数据结构Succinct Data Structures |
|
| 课程网址: | http://videolectures.net/lads2014_munro_data_structures/ |
| 主讲教师: | J. Ian Munro |
| 开课单位: | 滑铁卢大学 |
| 开课时间: | 2014-10-03 |
| 课程语种: | 英语 |
| 中文简介: |  |
| 课程简介: | A succinct data structure is a representation of a combinatorial object that requires space close to the logarithm of the number of such objects of the given size and permits the expected query (and perhaps update) operations to be performed quickly. Examples of such structures include representations of tree in about 2n bits supporting most navigation operations in constant time. We will introduce the general area, discussing representations of trees and other combinatorial objects. The presentation will cover a mix of "older" and new results. |
| 关 键 词: | 数据结构; 二叉树 |
| 课程来源: | 视频讲座网 |
| 数据采集: | 2020-10-12：zyk |
| 最后编审: | 2020-10-12：zyk |
| 阅读次数: | 86 |