Collection接口： 1.单列集合类的根接口。 2.定义了可用于操作List、Set的方法——增删改查； 3.继承自Iterable<E>接口，该接口中提供了iterator() 方法：返回一个在一组 T 类型的元素上进行迭代的迭代器，使其具有使用foreach语句迭代的特权。 List接口: ...
分类：
编程语言 时间：
2017-03-27 13:29:37
阅读次数：
157
描述 二叉树的构建、插入新的结点、树的先中后序以及层序四种遍历 代码 ...
分类：
编程语言 时间：
2017-02-02 22:48:10
阅读次数：
231
红黑树又称红-黑二叉树，它首先是一颗二叉树，它具体二叉树所有的特性。同时红黑树更是一颗自平衡的排序二叉树。我们知道一颗基本的二叉树他们都需要满足一个基本性质–即树中的任何节点的值大于它的左子节点，且小于它的右子节点。按照这个基本性质使得树的检索效率大大提高。我们知道在生成二叉树的过程是非常容易失衡的 ...
分类：
其他好文 时间：
2016-12-22 10:51:40
阅读次数：
199
二分法查找： 『在有序数组的基础上通过折半方法不断缩小查找范围，直至命中或者查询失败。』 二分法的存储要求：要求顺序存储，以便于根据下标随机访问 二分法的时间效率：O(Log(n)) 二分法的空间效率：原地查询 O(1) 二分法对应的搜索树是确定的。 二叉排序树查找： 『借助二叉排序树进行搜索，但因 ...
分类：
编程语言 时间：
2016-11-27 23:04:08
阅读次数：
226
本节介绍TreeMap和TreeSet的共同实现基础 - 排序二叉树，介绍其基本概念和算法。 ...
分类：
编程语言 时间：
2016-10-17 11:03:56
阅读次数：
247
1.稳定性比较 插入排序、冒泡排序、二叉树排序、二路归并排序及其他线形排序是稳定的 选择排序、希尔排序、快速排序、堆排序是不稳定的 2.时间复杂性比较 平均情况 最好情况 最坏情况 归并排序 O(nlogn) O(nlogn) O(nlogn) 基数排序 O(n) O(n) O(n) 快速排序 O( ...
分类：
编程语言 时间：
2016-09-18 01:14:18
阅读次数：
241
题目链接 http://acm.hust.edu.cn/vjudge/problem/19451 解题思路 dp[l][r] 表示以下标为l到r（包括l、r）节点建立最优排序二叉树。 注意dp计算顺序，以对角线为顺序计算。 具体可以参考网上的各种动态规划教程。 代码 #include<stdio.h ...
分类：
编程语言 时间：
2016-08-28 16:14:50
阅读次数：
175
TreeMap 的实现就是红黑树数据结构，也就说是一棵自平衡的排序二叉树，这样就可以保证当需要快速检索指定节点。 TreeSet 和 TreeMap 的关系 为了让大家了解 TreeMap 和 TreeSet 之间的关系，下面先看 TreeSet 类的部分源代码： public class Tree ...
分类：
编程语言 时间：
2016-08-26 06:38:46
阅读次数：
240
二叉查找树（BinarySearchTree）,也称有序二叉树（orderedbinarytree）,排序二叉树（sortedbinarytree），是指一颗空树或者具有下列性质的二叉树：（1）每个节点都有一个作为搜索依据的关键码（key），所有的节点的关键码互不相同。（2）左子树上所有的关键码（key）都小于根节..
分类：
其他好文 时间：
2016-07-22 19:41:40
阅读次数：
181
#pragmaonce
#include<iostream>
usingnamespacestd;
template<classK,classV>
structBsTreeNode{//二叉树节点
K_key;
V_value;
BsTreeNode*_left;
BsTreeNode*_right;
BsTreeNode(constK&key,constV&value)
:_key(key)
,_value(value)
,..
分类：
编程语言 时间：
2016-07-20 13:43:39
阅读次数：
170
