Java数据结构之二叉搜索树
1、二叉搜索树组成
二叉搜索树又称为二叉排序树,它或者是一颗空树,或者是一颗具有如下特性的非空二叉树,需要满足一下三个条件:
(1)若它的左子树非空,则左子树上所有...
分类:
编程语言 时间:
2016-08-30 22:48:32
阅读次数:
228
Redisson 2.3.0 发布了,勤快学qkxue.net发现Redisson 是基于 Redis 服务之上构建的分布式、可伸缩的 Java 数据结构,高级的 Redis 客户端。该版本更新内容如下:Feature - new service added RExecutorService. Mo ...
分类:
其他好文 时间:
2016-08-30 22:36:03
阅读次数:
402
参考自《Java数据结构与算法》
定义一个节点类,使节点与二叉树操作分离
class Node {
int value;
Node leftChild;
Node rightChild;...
分类:
编程语言 时间:
2016-08-25 21:18:53
阅读次数:
247
1、冒泡排序:时间复杂度为O(n2) 假设是由小到大排序:相邻两个数之间进行比较,较大的数在后面。一次比较过后最大的数排在最后面 如:40、8、15、18、12一次排序后为:8、15、18、12、40依次排好直到由小到大拍好 2、选择排序:时间复杂度为O(n2) 假设是由小到大的排序:每次选出排序一 ...
分类:
编程语言 时间:
2016-08-17 22:56:27
阅读次数:
143
Vector 实现了一个动态数组。是可实现自动增长的对象数组。 vector和arraylist的比较: 1、都是采用数组格式存储数据,索引数据块插入数据慢 2、ArrayList会比Vector快,他是非同步的 3、涉及到多线程,Vector是同步更好一些 用法: 1、构造函数: 1)构造方法创建 ...
分类:
编程语言 时间:
2016-08-13 18:17:22
阅读次数:
169
枚举(Enumeration)接口虽然它本身不属于数据结构,但它在其他数据结构的范畴里应用很广。 枚举(The Enumeration)接口定义了一种从数据结构中取回连续元素的方式。 例如,枚举定义了一个叫nextElement 的方法,该方法用来得到一个包含多元素的数据结构的下一个元素。 枚举定义 ...
分类:
编程语言 时间:
2016-08-06 09:59:40
阅读次数:
253
Redis与Java标签 : Java与NoSQL
Redis(REmote DIctionary Server) is an open source (BSD licensed), in-memory data structure store, used as database, cache and message broker. It supports data structures suc...
分类:
编程语言 时间:
2016-07-23 10:38:52
阅读次数:
458
数据结构数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下,精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。
一、数据的逻辑结构:指反映数据元素之间的逻辑关系的数据结构,其中的逻辑关系是指数据元素之间的前后件关系,而与他们在计算机中的存储位置无关。逻辑结构包括:
1、集合
数据结构中的元素之...
分类:
编程语言 时间:
2016-07-15 11:14:53
阅读次数:
312
数组 优点:查询快,如果知道索引可以快速地存取 缺点:删除慢,大小固定 有序数组 优点:比无序数组查找快 缺点:删除和插入慢,大小固定 栈 优点:提供后进先出的存取方式 缺点:存取其他项很慢 队列 优点:提供先进先出的存取方式 缺点:存取其他项都很慢 链表 优点:插入快,删除快 缺点:查找慢(一个个 ...
分类:
编程语言 时间:
2016-07-04 01:05:09
阅读次数:
364