数据结构(C语言描述)第8章 优先队列.pptx
;8.1 优先队列的定义;8.2 优先队列的简单实现;8.3 优先级树和堆;8.4 用数组实现堆;2019/11/3;2019/11/3;2019/11/3;2019/11/3;2019/11/3;8.5 可并优先队列;8.5.1 左偏树的定义 一棵优先级树是一棵左偏高树当且仅当在该树的每个内结点处其左儿子结点的高s值大于或等于其右儿子结点的高s值 ;8.5.2 用左偏树实现可并优先队列 ;201
;8.1 优先队列的定义;8.2 优先队列的简单实现;8.3 优先级树和堆;8.4 用数组实现堆;2019/11/3;2019/11/3;2019/11/3;2019/11/3;2019/11/3;8.5 可并优先队列;8.5.1 左偏树的定义 一棵优先级树是一棵左偏高树当且仅当在该树的每个内结点处其左儿子结点的高s值大于或等于其右儿子结点的高s值 ;8.5.2 用左偏树实现可并优先队列 ;201