2016年07月_止语---

12月 10月 09月 07月 06月 05月

转载散列表

随笔 - 141 文章 - 2 评论 - 295 《算法导论》读书笔记之第11章散列表摘要：　　本章介绍了散列表（hash table）的概念、散列函数的设计及散列冲突的处理。散列表类似与字典的目录，查找的元素都有一个key与之对应，在实践当中，散列技术的效率是很高的，合理的设计散函数和冲突处理方法，可以使得在散列表中查找一个元素的期

2016-07-02 16:30:00 744

转载二叉查找树(二)之 C++的实现

二叉查找树(二)之 C++的实现概要上一章介绍了"二叉查找树的相关理论知识，并通过C语言实现了二叉查找树"。这一章给出二叉查找树的C++版本。这里不再对树的相关概念进行介绍，若遇到不明白的概念，可以在上一章查找。目录 1. 二叉树查找树 2. 二叉查找树的C++实现 3. 二叉查找树的C++实现(完整源码) 4. 二叉查找树的C++测试程序转载请注明出处：

2016-07-02 11:37:13 551

转载二叉查找树(一)之 C语言的实现

二叉查找树(一)之图文解析和 C语言的实现概要本章先对二叉树的相关理论知识进行介绍，然后给出C语言的详细实现。关于二叉树的学习，需要说明的是：它并不难，不仅不难，而且它非常简单。初次接触树的时候，我也觉得它似乎很难；而之所产生这种感觉主要是由于二叉树有一大堆陌生的概念、性质等内容。而当我真正的实现了二叉树再回过头来看它的相关概念和性质的时候，觉得原来它是

2016-07-02 11:36:01 1205

转载 AVL树(二)之 C++的实现

AVL树(二)之 C++的实现概要上一章通过C语言实现了AVL树，本章将介绍AVL树的C++版本，算法与C语言版本的一样。目录 1. AVL树的介绍 2. AVL树的C++实现转载请注明出处：http://www.cnblogs.com/skywang12345/p/3577360.html 更多内容: 数据结构与算法系列目录 (01)

2016-07-02 11:35:01 593

转载 AVL树(一)之 C语言的实现

概要本章介绍AVL树。和前面介绍"二叉查找树"的流程一样，本章先对AVL树的理论知识进行简单介绍，然后给出C语言的实现。本篇实现的二叉查找树是C语言版的，后面章节再分别给出C++和Java版本的实现。建议：若您对"二叉查找树"不熟悉，建议先学完"二叉查找树"再来学习AVL树。目录 1. AVL树的介绍 2. AVL树的C实现 3. AVL树的C实现(完整源码) 4.

2016-07-02 11:31:50 785

转载红黑树(三)之 C++的实现

概要前面分别介绍红黑树的理论知识和红黑树的C语言实现。本章是红黑树的C++实现，若读者对红黑树的理论知识不熟悉，建立先学习红黑树的理论知识，再来学习本章。目录 1. 红黑树的介绍 2. 红黑树的C++实现(代码说明) 3. 红黑树的C++实现(完整源码) 4. 红黑树的C++测试程序转载请注明出处：http://www.cnblogs.com/skywang1234

2016-07-02 11:29:48 582

转载红黑树(二)之 C语言的实现

红黑树(二)之 C语言的实现概要红黑树在日常的使用中比较常用，例如Java的TreeMap和TreeSet，C++的STL，以及Linux内核中都有用到。之前写过一篇文章专门介绍红黑树的理论知识，本文将给出红黑数的C语言的实现代码，后序章节再分别给出C++和Java版本的实现。还是那句话，三种实现原理相同，择其一了解即可；若文章有错误或不足的地方，望不吝指出！目录

2016-07-02 10:57:17 600

转载红黑树(一)之原理和算法详细介绍

出处：http://www.cnblogs.com/skywang12345/p/3245399.html 概要目录 1 红黑树的介绍 2 红黑树的应用 3 红黑树的时间复杂度和相关证明 4 红黑树的基本操作(一) 左旋和右旋 5 红黑树的基本操作(二) 添加 6 红黑树的基本操作(三) 删除作者：Sky Wang 于 201

2016-07-02 09:17:12 508