邓俊辉版-数据结构-下
Try1024
曾经沧海难为水
展开
-
7-二叉搜索树
概述那么所谓二叉搜索树首先在形式上继承了二叉树也就是列表结构的特点,同时也巧妙地借鉴了有序向量的特点和优势相对而言后一方面的借鉴更为重要,如果此前对列表结构的借鉴,只是外表的形式,那么这种对有序向量特点的借鉴,才是质的提高访问方式:循关键码访问-词条特性顺序性:任一节点均不小于其左后代,均不大于其右后代。单调性:BST的中序遍历序列必然单调非降...原创 2019-05-21 14:19:46 · 149 阅读 · 0 评论 -
8-高级搜索树
伸展树:逐层伸展伸展树:双层伸展伸展树:算法实现B-树:动机B-树:结构B-树:查找B-树:插入B-树:删除红黑树: 动机红黑树: 结构红黑树: 插入红黑树: 删除...原创 2019-05-21 14:21:55 · 140 阅读 · 0 评论 -
9-词典
散列:原理散列:散列函数散列:排解冲突桶/计数排序原创 2019-05-21 14:23:33 · 117 阅读 · 0 评论 -
10-优先级队列
需求与动机基本实现完全二叉堆:结构完全二叉堆:插入与上滤完全二叉堆:插入与下滤完全二叉堆:批量建堆堆排序左式堆:结构左式堆:合并左式堆:插入与删除...原创 2019-06-01 14:01:15 · 105 阅读 · 0 评论 -
11-串
ADT串匹配蛮力匹配KMP算法:从记忆力到预知力KMP算法:查询表KMP算法:理解next[]表KMP算法:分摊分析KMP算法:在改进BM_BC算法:以终为始BM_BC算法:坏字符BM_BC算法:构造bc[]BM_BC算法:性能分析BM_BC算法:好后缀BM_BC算法:构造gs表BM_BC算法:综合性能Karp-Rabin算法...原创 2019-06-01 14:05:14 · 128 阅读 · 0 评论 -
12-排序
快速排序:算法A快速排序:性能分析快速排序:变种选取:众数选取:通用算法希尔排序:Shell序列希尔排序:更佳的序列原创 2019-06-01 14:07:04 · 128 阅读 · 0 评论