一、什么是二叉搜索树 二叉查找树是按照二叉树结构来组织的，因此可以用二叉链表结构表示。二叉查找树中的关键字的存储方式满足的特征是：设x为二叉查找树中的一个结点。如果y是x的左子树中的一个结点，则key[y]≤key[x]。如果y是x的右子树中的一个结点，则key[x]≤key[y]。根据二叉查找树的 ...
分类：
编程语言 时间：
2016-07-08 19:56:20
阅读次数：
186
基础篇 Python全栈开发之1、输入输出与流程控制 Python全栈开发之2、运算符与基本数据结构 Python全栈开发之3、数据类型set补充、深浅拷贝与函数 Python全栈开发之4、内置函数、文件操作和递归 Python全栈开发之5、几种常见的排序算法以及collections模块提供的数据 ...
分类：
编程语言 时间：
2016-06-22 10:45:23
阅读次数：
135
一.简述 传说Lisp的基本数据结构就是广义表，广义表也是具有典型递归属性的数据结构，此外，由于建表要处理字符串，用C语言处理起来也是一脸懵逼.....最后自己还想写一个将广义表还原成字符串的函数，一是使其可视化，而是验证算法5.6。花了不少功夫才写出来（强烈建议自己动手写一写），最后是借助树形结构 ...
分类：
编程语言 时间：
2016-06-18 00:04:11
阅读次数：
563
第一部分 基本数据结构 第1章 线性表 1.1 线性表基础 线性表的定义、抽象数据类型ADT、线性表的顺序表示及实现、线性表的链表表示及实现 第2章 栈及其应用 2.1 栈的概念 栈的定义、抽象数据类型ADT、栈的顺序存储与实现、共享内存、栈的链式存储与实现 2.2 Catalan数 2.3 栈的应 ...
分类：
编程语言 时间：
2016-06-15 01:33:41
阅读次数：
233
1.二分查找 2.顺序查找 3.线性表的删除(数组中实现) ...
分类：
编程语言 时间：
2016-06-13 13:31:57
阅读次数：
206
一直没有很仔细的系统学习Java，之前一直用的是python和c/c++，但是既然要走上大数据的道路，那么一定逃脱不开java的。下面在网上找到一些资料并结合相关的书进行整理总结。java.util包，包含集合框架、遗留的 collection 类、事件模型、日期和时间设施、国际化和各种实用工具类（字符串标记生成器、随机数生成器和位数组、日期Date类、堆栈Stack类、向量Vector类等）。集合...
分类：
编程语言 时间：
2016-06-06 17:07:13
阅读次数：
277
ISO/IEC 7816-3标准中对ATR的数据串和数据元做了规定和描述。ATR的数据元和它们的意义： 数据元 说明 TS 起始字符 T0 格式字符 TA1，TB1，TC1，TD1，... 接口字符 T1，T2，... ，TK 历史字符 TCK 校验字符 复位应答ATR的基本数据结构和数据元如下： ...
分类：
其他好文 时间：
2016-06-05 12:34:08
阅读次数：
1011
数据结构是相互之间存在一种或多种特定关系的数据元素的集合。在任何问题中，数据元素之间都不是孤立的，而是存在着一定的关系，这种关系称为结构(Structure)。根据数据元素之间关系的不同特性，通常有 4 类基本数据结构： (1) 集合(Set)：该结构中的数据元素除了存在“同属于一个集合”的关系外， ...
在http://blog.csdn.net/robertcpp/article/details/51559333一文中，我们讲了排序，这一章来介绍一下基本数据结构：表、队列、栈和它们的简单实现
一、表ADT
1、数组实现顺序表
通过对数组操作，来直接对表进行增删查改操作，这种线性表查找某个位置的元素花费的时间为O(1),但是插入删除元素花费的时间为O(n),如果对表的操作更多的是访问操作，那...
分类：
编程语言 时间：
2016-06-04 08:08:53
阅读次数：
245
共16章，共四部分：基础知识，数据结构，排序和搜索。 所有的实现都是使用C语言缩写。任何语言都有优缺点，选用C语言是因为它使用的广泛。 第一章： 导论 第二章： 算法分析原理 第三章： 基本数据结构 第四章： 抽象数据 第五章： 递归和数 第六章： 基本排序方法 第七章： 快速排序 第八章： 归并和 ...
分类：
编程语言 时间：
2016-06-03 01:00:39
阅读次数：
203
