大学数据结构期末知识点重点总结(考试专用).docxVIP

.. 第一章 概论 数字∷= 0 | 1 | 2 | 3最| 4后|一5 个| 6有| 孩7 |子8的先| 9结搜点索开遍始历按图堆中的其义余调顶整点， 1来. 数据结的构描述待的是 处按理照数一据定元3I达逻.3n中f缀素式辑i表为x达式E的关转中换x为后表系p缀缀表P达示组式表os及织达t为f相i起x式后Ec较关. 插，x缀入：p父操插表与作入，点涉追及加到到满b. 最广有0度足优后先路周游堆：，径的自相定下通义而的上顶依点次都比被访问 逻 逻可辑以关用系一组K）数以据及（这结些点数数集P据o合st中接fix；输Ex位出p 置到上，利用从左点开都始被向访下问筛到选为对止堆，重若新此调时整图 数据的逻辑结构 数据的逻辑结构、初化存始操储栈作结构和运d算. 删除： 用最后结点替从换图被中删V的出结0某并发点个在，顶访自点问上此至顶下点之O，P数运栈算OP符；N调D整成堆 后依V次的0访所问有未被随访问过的邻接 2学. 数据的模逻辑结型构 是，从反具映体了问事O读题IP物n取Nf抽i的x表DE象.组达px出pu成式s来h结的(的#构一)数;e的及项. 移出最元事(数小 / 大素物值组： 可之中以间实将的际)移堆的到中的后最根最邻按后的直后这接一至一点些个图个V，元有中0位点素路所置被径有上访相与问通的的先顶后次 操作符： 之(K间,一R的组) 二元R）关来系当（（：‘