Hacker17. Succinct Structures I
MIT OpenCourseWareYouTube ↗
延伸阅读 1
字幕解读
在紧凑的树编码上，rank 与 select 可用于定位父子节点。衡量它的空间代价时，要把原始位串和加速查询的附加索引分别计数。
视频与逐字稿来源 ↗ · 引文按字幕原文展示，可点时间戳回看片段。
补充字幕原文 2
If I have rank and select in constant time, now I can do left child, right child, parent in constant time.all I'm allowed for rank and select is little o of n space.