二叉树是一种非常重要的数据结构，很多其它数据结构都是基于二叉树的基础演变而来的。对于二叉树，有深度遍历和广度遍历，深度遍历有前序、中序以及后序三种遍历方法，广度遍历即我们平常所说的层次遍历。因为树的定...
分类：
其他好文 时间：
2017-01-31 10:41:03
阅读次数：
347
最近学习树的概念，有关二叉树的实现算法记录下来。。。 不过学习之前要了解的预备知识：树的概念；二叉树的存储结构；二叉树的遍历方法。。 二叉树的存储结构主要了解二叉链表结构，也就是一个数据域，两个指针域，（分别为指向左右孩子的指针），从下面程序1，二叉树的存储结构可以看出。 二叉树的遍历方法：主要有前 ...
分类：
编程语言 时间：
2017-01-25 19:42:07
阅读次数：
326
package com.basic.bt; import java.util.ArrayList; import java.util.Stack; /** * Created by mac on 2017/1/19. */ public class PostOrderBT { ArrayList r... ...
分类：
其他好文 时间：
2017-01-20 20:47:31
阅读次数：
130
题意：已知中序后序序列，求一个叶子到根路径上权和最小，如果多解，则叶子权值尽量小。 分析：已知中序后序建树，再dfs求从根到各叶子的权和比较大小 已知中序和后序可建树，建成后，可输出前序序列。 ...
分类：
其他好文 时间：
2017-01-08 17:33:51
阅读次数：
236
面试高级算法梳理笔记 1.1 说明 本篇为《挑战程序设计竞赛（第2版）》读书笔记系列，旨在： 梳理算法逻辑 探索优化思路 深入代码细节 1.2 目录 原文首发于个人博客Jennica.Space，按算法难度划分为初中高三个级别，详细目录及链接如下： 初级篇 穷竭搜索 贪心 动态规划 数据结构 图论 ...
分类：
编程语言 时间：
2017-01-07 07:46:09
阅读次数：
388
题意：有一个输入序列，每次操作要把b[i]插入到第a[i]个，在第a[i]个后面的要后移，问最后序列。 n<=200000 思路：顺序来只能用splay维护 考虑倒序，对于插入到第K个位置，在线段树二分第K个0的位置，类似于主席树 将其插入后将这个位置修改为已经有数 单点修改 ...
分类：
其他好文 时间：
2016-12-30 21:42:39
阅读次数：
237
1 public class BinTree { 2 private char date; 3 private BinTree lchild; 4 private BinTree rchild; 5 6 public BinTree(char c) { 7 date = c; ... ...
分类：
其他好文 时间：
2016-12-26 21:49:55
阅读次数：
227
1、定义与基本术语 树的结构定义 其他表示树的方法： 其他术语： 2、二叉树 1）定义： 性质： 2）满二叉树与完全二叉树 3、存储结构 4、遍历二叉树 伪代码 中序遍历非递归算法 前序遍历构建二叉树 5、线索二叉树 中序遍历线索二叉树 后序线索二叉树 中序遍历二叉线索树 非递归算法 6、树和森林 ...
分类：
其他好文 时间：
2016-12-19 10:46:53
阅读次数：
199
以这颗树为例：#表示空节点前序遍历(根->左->右)为：ABD##E##C#F## 中序遍历(左->根->右)为：#D#B#E#A#C#F# 后序遍历(左->右->根)为：##D##EB###FCA #include #include typedef char TElemType; typedef ... ...
分类：
其他好文 时间：
2016-12-17 19:58:26
阅读次数：
181
题意是给出先序和中序，求出后序。 先序遍历先访问根结点，通过根结点可以在中序中把序列分为左子树部分和右子树部分，我建了一个栈，因为后序遍历最后访问根结点，所以把每次访问的根结点放入栈中。因为后序遍历先是左子树然后是右子树，所以在递归的时候就先递归右子树，然后继续递归左子树。 写完程序后有个错误，找了 ...
分类：
其他好文 时间：
2016-12-16 01:12:05
阅读次数：
162
