常见的数据结构有：array，list，stack，deque，binaryTree，hashMap，heap，对于C++而言还有最常用的vector 接着分析每一种的特点： [1] array 内存分配：在内存中分配一段连续的空间； 特点：需要再定义时就知道分配空间的大小； 使用：用于预先就已知需 ...
分类：
其他好文 时间：
2016-11-07 22:18:16
阅读次数：
176
最近做的题记录下。 258. Add Digits Given a non-negative integer num, repeatedly add all its digits until the result has only one digit. For example: Given num ...
分类：
其他好文 时间：
2016-11-06 13:54:12
阅读次数：
283
Python & BinaryTree 1. BinaryTree (二叉树) 二叉树是有限个元素的集合，该集合或者为空、或者有一个称为根节点（root）的元素及两个互不相交的、分别被称为左子树和右子树的二叉树组成。 二叉树的每个结点至多只有二棵子树(不存在度大于2的结点)，二叉树的子树有左右之分， ...
分类：
编程语言 时间：
2016-09-15 09:52:25
阅读次数：
232
void printTopDown(BinaryTree* root) { deque<BinaryTree> dequeB; deque.push_back(root); while(!deque.empty()) { BinaryTree*p=deque.front(); cout<<p->va ...
分类：
其他好文 时间：
2016-08-14 23:41:39
阅读次数：
199
初级木遁忍术‘树界降临’掌握完毕。 一心追逐无上忍术的我，准备学习进阶的忍术 木遁-森罗万象！ switch 中级篇 综述二叉查找树的类框架及各种眼花缭乱的DFS递归。 二叉树类的逻辑思维要求较高，细节要求较严谨。 此篇代码大部摘自著作 《数据结构与算法分析 C++描述》。 此类通过公有函数对私有函 ...
分类：
其他好文 时间：
2016-08-09 02:13:01
阅读次数：
166
七月流火季节，小生独上数据结构算法山修炼内功，以防日后遇武林高手无法抵御 ... ... 今日Mark Allen Weiss师父传授的是 木遁-‘树界’降临 ... ... Switch 初级篇 简介下如何运用栈创建一个简单的二叉树。以建立表达式树为例。 程序逻辑比较清晰，对于一个后缀表达式，遇数 ...
分类：
其他好文 时间：
2016-08-09 02:09:10
阅读次数：
167
题目：给定一棵二叉搜索树，请找出其中的第K大的结点。
例如在下图中的二叉树，第四个结点就是：5.
分析：这个题目比较简单，得到二叉树的第K个值，因为我们知道中序遍历一棵二叉排序树得到的就是有序的序列。所以我们采用中序遍历和一个计数器count就可以实现了！
具体实现代码如下：
#include
using namespace std;
struct BinaryTree
{
i...
分类：
其他好文 时间：
2016-06-30 12:50:40
阅读次数：
131
题目：从上到下安层打印二叉树，同一层的结点按从左到右的顺序打印，每一层打印一行。
例如，图（1）中二叉树以及打印结果为：
这个题其实很简单，我们只需要设置两个变量就可以搞定。一个变量表示当前层中还没有打印的结点数，另一个变量表示下一层结点的数目。
具体实现代码如下：
#include
#include
using namespace std;
struct BinaryTree...
分类：
其他好文 时间：
2016-06-29 11:21:20
阅读次数：
163
二叉树是一个比较重要的数据结构，这篇文章将基于linux下实现BinaryTree一.进入工作目录，我自己在工作目录下建了一个DataStruct的目录。$touchBinaryTree.cpp的文件$vimBinaryTree.cpp二.二叉树1).二叉树的建立--递归建立需要注意的点a.index为数组下标索引，因为是递归建立，..
分类：
其他好文 时间：
2016-05-25 07:08:38
阅读次数：
222
BinaryTree.h#pragmaonce
template<classT>
structBinaryTreeNode
{
BinaryTreeNode<T>*_right;
BinaryTreeNode<T>*_left;
T_data;
BinaryTreeNode(constT&d)
:_right(NULL)
,_left(NULL)
,_data(d)
{}
};
template<classT>
classBinaryTree
{
typ..
分类：
其他好文 时间：
2016-05-02 08:15:32
阅读次数：
205
