摘要：
本篇文章主要介绍2-3树，并由2-3树重点介绍RB树（红黑树） 后附完整代码 2-3树 1. 2-3树 2-3树概念： 一颗2... 阅读全文
posted @ 2016-09-10 00:45 走过萧萧路 阅读(46) 评论(0) 推荐(0) 编辑
摘要：
本文基于BST结构主要实现查找，删除功能 此种数据结构较为简单，主要分析添加查找删除功能 后附完整代码 1.BST定义： 1)... 阅读全文
posted @ 2016-09-08 22:13 走过萧萧路 阅读(80) 评论(0) 推荐(0) 编辑
摘要：
本文主要讨论基于二叉堆数据结构的优先队列的实现以及衍生的堆排序 实现优先队列还可以使用栈，队列等数据结构，在此略 文章最后附有堆... 阅读全文
posted @ 2016-09-04 01:01 走过萧萧路 阅读(57) 评论(0) 推荐(0) 编辑
摘要：
一.归并排序 分治思想 思想：将两个有序的数组归并成一个有序数组。 原地归并的抽象方法 （下面两种归并方法用到）： 创建一个适当... 阅读全文
posted @ 2016-09-03 15:11 走过萧萧路 阅读(48) 评论(0) 推荐(0) 编辑