二叉树
胆识与智慧
在探索中成长
展开
-
Hdu 1710 二叉树的重建 先序+中序 ;中序+后序
给定一棵二叉树的先序遍历序列和中序遍历序列,要求这棵二叉树的后序序列。首先要知道先序序列是 根->左孩子->右孩子,而当前访问的这个根一定存在于中序序列中,然后根据中序序列的特点,根在中序序列的位置设为 border(边界) , 左边就是左子树,右边就是右子树。递归重建二叉树,然后后序输出即可。所以整体思路就是,沿着先序序列不断移动,当前的关键字设为 pre[ index ] , 然后在中序序原创 2018-02-02 22:33:12 · 263 阅读 · 0 评论 -
Hdu 3999 复习二叉树的先序遍历 递归+非递归
搜索二叉树,BST, 是二叉树的一种。特点是,(1).左孩子关键字比根小,右孩子关键字比根大。(2).根的左孩子和右孩子,如果不为空,也都是搜索二叉树。( 我一般这么想的,如有错误,敬请指正。)左孩子比根小,右孩子比根大,好处就是很方便查找,思想就是二分,和折半查找(二分)一样。查找是计算机中十分重要的一个操作,在海量的数据面前,如果一个一个遍历就太麻烦了,但是利用二叉树可以降低查原创 2018-02-02 19:39:39 · 225 阅读 · 0 评论 -
HYSBZ 1208 宠物收养所 平衡树 set
最近,阿Q开了一间宠物收养所。收养所提供两种服务:收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠物,阿Q根据领养者的要求通过他自己发明的一个特殊的公式,得出该领养者希望领养的宠物的特点值a(a是一个正整数,a<2^31),而他也给每个处在收养所的宠物一个特点值。这样他就能够很方便的处理整个领养宠物的过程了,宠物收养所总是会有两种情况发生:被遗弃的宠物过多或者...原创 2018-02-22 12:00:26 · 274 阅读 · 0 评论 -
Java 初识笔记 (1) 实现二叉树
2018.4.27 尝试用 Java 实现二叉树import java.util.Queue ;import java.util.Scanner ;import java.util.LinkedList ;// 定义一个外部的类class Node { private int data ; public Node [] ch = new Node[2] ; // ch...原创 2018-04-27 18:27:06 · 125 阅读 · 0 评论