声明：原创作品，转载时请注明文章来自SAP师太技术博客：www.cnblogs.com/jiangzhengjun，并以超链接形式标明文章原始出处，否则将追究法律责任！原文链接：http://www.cnblogs.com/jiangzhengjun/p/4289792.html 由于程序太长，分成...
分类：
编程语言 时间：
2015-02-13 11:26:36
阅读次数：
285
找了下先序遍历二叉树C# 实现貌似没有 顺手些了一个大致思路是：传入根节点，然后依次循环其子节点推入到栈中，当推入的节点没有子节点的时候（叶子）或者所有子节点均已经遍历过后（上一次遍历的节点是该节点的右子节点），再依次退出栈。 1 using System; 2 using System.Col.....
树的定义：树（ t r e e） t 是一个非空的有限元素的集合，其中一个元素为根（ r o o t），余下的元素（如果有的话）组成 t 的子树（ s u b t r e e）。树中层次最高的元素为根，其下一集的元素是余下元素所构成子树的根。树的另一常用术语为级（level）。指定树根的级为1。元素...
分类：
其他好文 时间：
2015-01-27 18:06:06
阅读次数：
251
表达式树（二叉树）的实现
一、 该程序的功能，实现了前缀表达式转换为中缀表达式，并进行相应的求值和赋值运算，与及构造复合表达式的功能。
二、实现原理，利用二叉树实现，也可以称为语法树，树中维护了中缀表达式。
三、 概要设计：
实现该程序所要用到的函数如下（从左到右为相关函数调用层次），除main函数外，其他函数均是两个类的成员函数，这两个类分别是：TreeNode类和BinaryTr...
分类：
其他好文 时间：
2015-01-13 14:26:33
阅读次数：
263
基于我的另一篇文章《算法与数据结构基础4：C++二叉树实现及遍历方法大全》 ，二叉树的结构用的这篇文章里的。
二查找叉树的删除可以细分为三种情况：
1 被删除的是叶子节点，直接删除；
2 被删除只有一个子节点，指针下移；
3 有两个子节点，为了不破坏树的结构，需要找出一个节点来替换当前节点。
根据二叉树的特点，当前节点大于所有左子树，小于所有右子树，
可以用左子树中最大...
分类：
编程语言 时间：
2014-12-11 10:23:59
阅读次数：
243
binary search tree，中文翻译为二叉搜索树、二叉查找树或者二叉排序树。简称为BST。
本文集齐了二叉树的五大遍历算法：先序遍历、中序遍历、后序遍历、深度优先遍历和广度优先遍历（同层遍历也就是深度优先遍历）。
// BSTree.h
#include
#include
#include
#include
using namespace std;
// bin...
分类：
编程语言 时间：
2014-12-04 01:02:39
阅读次数：
303
文章较长，此文章背景：毕业设计，直接去搜索我的毕业设计选题，当时还傻傻的用百度，在百度文库和CSDN等下载了很多论文。搜索到的论文有以下几种：1）完全胡扯，听说MIB“树状”模型，直接就有写ta用二叉树实现了，恩，我上次用了Java和氧化还原反应成功拿到抓到外星人，你信不信？2）介绍了很多知识背景，...
分类：
其他好文 时间：
2014-10-21 22:59:47
阅读次数：
1730
1 #ifndef TREE_H_ 2 #define TREE_H_ 3 4 #include 5 #define STRSIZE 32 6 #define TREEMAX 10 7 8 typedef struct item 9 {10 char petname[STRSIZE]...
分类：
其他好文 时间：
2014-10-17 13:19:46
阅读次数：
139
在开发需求中，有种场景：工程中图片太多，很多png图片，导致程序包很大。尤其是出现在移动平台iOS，Android和游戏平台。这是因为png的头占用资源比较大，如果将所有png图片拼接到一起，就省了png的头部信息；那么程序包应该会少不小！
想法很好！如果程序中有四五百个png图片，手动合成到大图上恐怕不是小工作量。何况每天的资源图片都有可能更新，更新一个就要重新拼图。这个工作量肯定不是...
分类：
其他好文 时间：
2014-08-15 12:57:29
阅读次数：
416
使用set或multiset之前，必须加入头文件
Set、multiset都是集合类，差别在与set中不允许有重复元素，multiset中允许有重复元素。
sets和multiset内部以平衡二叉树实现
1. 常用函数
1) 构造函数和析构函数
set c:创建空集合,不包含任何元素
set c(op):...
分类：
其他好文 时间：
2014-08-07 18:59:30
阅读次数：
331
