![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
邓俊辉版-数据结构-下
Try1024
曾经沧海难为水
展开
-
7-二叉搜索树
概述 那么所谓二叉搜索树首先在形式上继承了二叉树也就是列表结构的特点,同时也巧妙地借鉴了有序向量的特点和优势 相对而言 后一方面的借鉴更为重要,如果此前对列表结构的借鉴,只是外表的形式,那么这种对有序向量特点的借鉴,才是质的提高 访问方式:循关键码访问-词条 特性 顺序性: 任一节点均不小于其左后代,均不大于其右后代。 单调性: BST的中序遍历序列必然单调非降 ...原创 2019-05-21 14:19:46 · 150 阅读 · 0 评论 -
8-高级搜索树
伸展树:逐层伸展 伸展树:双层伸展 伸展树:算法实现 B-树:动机 B-树:结构 B-树:查找 B-树:插入 B-树:删除 红黑树: 动机 红黑树: 结构 红黑树: 插入 红黑树: 删除 ...原创 2019-05-21 14:21:55 · 141 阅读 · 0 评论 -
9-词典
散列:原理 散列:散列函数 散列:排解冲突 桶/计数排序原创 2019-05-21 14:23:33 · 127 阅读 · 0 评论 -
10-优先级队列
需求与动机 基本实现 完全二叉堆:结构 完全二叉堆:插入与上滤 完全二叉堆:插入与下滤 完全二叉堆:批量建堆 堆排序 左式堆:结构 左式堆:合并 左式堆:插入与删除 ...原创 2019-06-01 14:01:15 · 109 阅读 · 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 · 133 阅读 · 0 评论 -
12-排序
快速排序:算法A 快速排序:性能分析 快速排序:变种 选取:众数 选取:通用算法 希尔排序:Shell序列 希尔排序:更佳的序列原创 2019-06-01 14:07:04 · 131 阅读 · 0 评论