链表、栈或队列都是线性结构，包含一个数据元素序列。而二叉树是一种层次结构。一颗二叉树要么为空，要么由一个数据元素（称为跟）和两颗独立的二叉树（称为左子树和右子树）。某个节点的左（右）子树的根节点称为该节点的左（右）孩子节点。两颗子树均为空的节点称为叶子节点。
搜索二叉树：其左子树任意节点的值都小于此节点的值，其右子树中任意节点的值都大于此节点的值。
完全二叉树：如果一颗二叉树除最后一层外都保证...
分类：
其他好文 时间：
2015-08-27 13:25:52
阅读次数：
201
先看看实现了哪些功能吧？
（1）构造二叉树
（2）遍历二叉树结点
（3）搜索二叉树结点
（4）删除二叉树结点
（5）判断结点是否存在二叉树
看看源码：
package hk.inso.service;
/**
* Created by IntelliJ IDEA.
* Date: 8/17/15 11:45 PM
* Author: Richar...
分类：
其他好文 时间：
2015-08-20 01:28:40
阅读次数：
182
unset指令：删除指定的shell变量或函数【语 法】unset [-fv][变量或函数名称]【功能介绍】该指令作用主要是删除指定的shell变量和函数。【参数说明】参数功能-f仅仅删除函数-v仅仅删除变量[变量或函数名称]将要删除的shell变量或函数【经验技巧】该指令不能够删除具有只读属性的s...
分类：
系统相关 时间：
2015-08-18 13:45:15
阅读次数：
165
编程练习制作一个表格，显示班级的学生信息。要求：1. 鼠标移到不同行上时背景色改为色值为 #f2f2f2，移开鼠标时则恢复为原背景色 #fff2. 点击添加按钮，能动态在最后添加一行3. 点击删除按钮，则删除当前行任务第一步： 首先，我们创建删除函数，并在删除按钮上添加点击事件；提示: 使用remo...
分类：
编程语言 时间：
2015-08-05 17:58:17
阅读次数：
169
Given n, generate all structurally unique BST's (binary search trees) that store values 1...n.
For example,
Given n = 3, your program should return all 5 unique BST's shown below.
1 3...
分类：
其他好文 时间：
2015-07-28 10:52:02
阅读次数：
199
剑指offer 24题
题目描述：http://ac.jobdu.com/problem.php?pid=1367
输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。搜索二叉树的特征：
左子树的节点小于根
右子树的节点大于根
任意子树都是搜索二叉树
而后序遍历时，左右根，序列的最后一项总是根。在序列中找到根...
分类：
其他好文 时间：
2015-07-26 17:28:12
阅读次数：
189
求二叉树中的节点个数
求二叉树中叶子节点的个数
求二叉树的深度
求二叉树第K层的节点个数
递归遍历前序中序后序
非递归遍历前序中序后序层序
1 前序遍历
2 中序遍历
3 后序遍历
4 层序遍历
将二叉查找树变为有序的双向链表
判断两棵二叉树是否结构相同
判断二叉树是不是平衡二叉树
判断二叉树是否是搜索二叉树
求二叉树中两个节点的最低公共祖先节点
求二叉树中节点的最大距离
由前序遍历序列和中序遍历序列重建二叉树...
分类：
其他好文 时间：
2015-07-26 12:41:58
阅读次数：
186
c++ 实现数据库连接池
自己尝试用c++ 新标准实现了数据库连接池，代码简化了很多。 思路：
将数据库的连接当作一个对象添加进list队列中，在连接池创建的时候就建立好队列，并添加自定义大小的连接对象，连接对象用智能指针来管理（现代c++中不应该出现delete语句），避免类似内存泄漏等内存问题，智能指针上用lambda表达式注册了delete删除函数来释放连接资源，及时归还，（其中用...
分类：
数据库 时间：
2015-07-23 23:52:42
阅读次数：
292
制作一个表格，显示班级的学生信息。要求：1. 鼠标移到不同行上时背景色改为色值为 #f2f2f2，移开鼠标时则恢复为原背景色 #fff2. 点击添加按钮，能动态在最后添加一行3. 点击删除按钮，则删除当前行第一步： 首先，我们创建删除函数，并在删除按钮上添加点击事件；提示: 使用removeChil...
分类：
Web程序 时间：
2015-07-23 23:15:03
阅读次数：
253
OpenMesh 提供了 delete_vertex() 函数来实现从网格中删除顶点，在删除掉顶点的同时，所有与该顶点相连的边也同时被删除。OpenMesh 官方文档 中给的顶点删除函数声明如下：void OpenMesh::PolyConnectivity::delete_vertex(Verte...
分类：
其他好文 时间：
2015-07-20 19:03:19
阅读次数：
155
