set集合容器：实现了红黑树的平衡二叉检索树的数据结构，插入元素时，它会自动调整二叉树的排列，把元素放到适当的位置，以保证每个子树根节点键值大于左子树所有节点的键值，小于右子树所有节点的键值；另外，还得保证根节点左子树的高度与右子树高度相等。平衡二叉检索树使用中序遍历算法，检索效率高于vector、 ...
分类：
其他好文 时间：
2016-10-30 20:18:45
阅读次数：
241
1.构造函数和析构函数的执行顺序 下图是多虚基类的情况，其中A和B类是类C和类D的虚基类，类E是类C和类D的派生类。 各类定义可以简写如下： 各类构造函数简写如下： 在创建E类对象时，按从左到右深度优先遍历算法来调用各个构造函数：A --> B --> C --> D --> E 析构函数的执行顺序 ...
分类：
编程语言 时间：
2016-09-23 18:32:09
阅读次数：
208
陆陆续续做了有一个月，期间因为各种技术问题被多次暂停，最关键的一次主要是因为存储容器使用的普通二叉树，在节点权重相同的情况下导致树高增高，在进行遍历的时候效率大大降低，甚至在使用递归的时候导致栈内存溢出。后来取消递归遍历算法，把普通的二叉排序树升级为平衡二叉树这才解决这些问题。着这个过程中把栈、队列 ...
分类：
编程语言 时间：
2016-09-03 09:45:02
阅读次数：
250
概述 图的遍历是指从图中的任一顶点出发，对图中的所有顶点访问一次且只访问一次。图的遍历操作和树的遍历操作功能相似。图的遍历是图的一种基本操作，图的其它算法如求解图的连通性问题，拓扑排序，求关键路径等都是建立在遍历算法的基础之上。 由于图结构本身的复杂性，所以图的遍历操作也较复杂，主要表现在以下四个方 ...
分类：
其他好文 时间：
2016-08-28 22:34:28
阅读次数：
330
本文介绍使用java.util.*包中的HashMap 和 LinkedList 以及 ArrayList类快速实现一个有向图，并实现有向图的深度优先遍历算法。 如何构造图？ 本文根据字符串数组来构造一个图。图的顶点标识用字符串来表示，如果某个字符串A的第一个字符与另一个字符串B的最后一个字符相同， ...
分类：
编程语言 时间：
2016-08-27 21:54:31
阅读次数：
232
试给出二叉树的自下而上，从右到左的层次遍历算法...
分类：
编程语言 时间：
2016-08-19 08:39:10
阅读次数：
466
二叉树的定义采用递归的方式，遍历方式也可以采用递归，而且极其简明。 两个二叉树遍历的性质： 1：已知前序遍历和中序遍历，可以唯一确定一棵树 2：已知后序遍历和中序遍历，可以唯一确定一棵树 ...
分类：
编程语言 时间：
2016-08-16 00:26:02
阅读次数：
146
遍历算法主要用在在处理迷宫问题，图，最短路径，以及枚举所有可能等问题上。下面我们通过一个简单的例子，来入门深度优先和广度优先算法： 1 package com.rampage.algorithm.base; 2 3 import java.util.ArrayList; 4 import java. ...
分类：
编程语言 时间：
2016-08-15 18:55:04
阅读次数：
176
《大纲》
STL
容器
map容器的4中初始化遍历
map容器元素的删除观测map.insert返回值,方法123，已存在就报错，初始化方法4会覆盖
map的查找，异常处理
map容器的range返回两个迭代器
multimap案例，按照部门_增删员工信息
容器共性机制
把对象放到容器中，会自..
分类：
编程语言 时间：
2016-07-20 15:09:14
阅读次数：
330
关于项目的用法和介绍可以查看上面的两个链接，这篇文章主要内容是对 filemap.js 的代码进行一步一步的分析，详细介绍其运行原理和优化策略。
知识点准备：
NodeJS 的基本使用方法（主要是 fs 文件系统）；
ES6 特性及语法（ let , const ,
for...of , arrow function ...）
n叉树先序遍历算法 。
知识...
分类：
编程语言 时间：
2016-07-18 04:25:46
阅读次数：
366
