一般常见于二叉树的层序遍历 "Binary Tree Level Order Traversal" "Binary Tree Level Order Traversal II" "Binary Tree Zigzag Level Order Traversal" ...
分类：
其他好文 时间：
2018-03-11 14:29:33
阅读次数：
131
二叉树的遍历(递归与非递归) 遍历：traversal 递归：recursion 栈 回溯 递归 栈和回溯有关 本文讨论二叉树的常见遍历方式的代码(Java)实现，包括 前序(preorder)、中序(inorder)、后序(postorder)、层序(level order)， 进一步考虑递归和非 ...
分类：
其他好文 时间：
2018-03-11 00:25:19
阅读次数：
243
实现优先队列结构主要是通过堆完成，主要有：二叉堆、d堆、左式堆、斜堆、二项堆、斐波那契堆、pairing 堆等。 1. 二叉堆 1.1. 定义 完全二叉树，根最小。 存储时使用层序。 1.2. 操作 (1). insert（上滤） 插入末尾 26，不断向上比较，大于26则交换位置，小于则停止。 (2 ...
分类：
其他好文 时间：
2018-02-23 12:02:40
阅读次数：
199
给定一棵二叉树的中序遍历和前序遍历，请你先将树做个镜面反转，再输出反转后的层序遍历的序列。所谓镜面反转，是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。 输入格式： 输入第一行给出一个正整数N（<=30），是二叉树中结点的个数。第二行给出其中序遍历序列。第三行给出其前序遍历序列。 ...
分类：
其他好文 时间：
2018-02-17 20:48:16
阅读次数：
205
public int widthOfBinaryTree(TreeNode root) { /* 层序遍历+记录完全二叉树的坐标，左孩子2*i，右孩子2*i+1 而且要有两个变量，一个记录本层节点数，一个记录下层节点数 层序遍历用队列实现 还要有一个队列记录本层的下标 */ //层序... ...
分类：
其他好文 时间：
2018-02-04 19:28:23
阅读次数：
169
Given a binary tree, imagine yourself standing on the right side of it, return the values of the nodes you can see ordered from top to bottom. For exa ...
分类：
其他好文 时间：
2018-02-01 14:43:22
阅读次数：
113
给定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。 输入格式： 输入第一行给出一个正整数N（<=30），是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。 输出格式： 在一行中输出该树的层序遍历的序列。数字间以1 ...
分类：
其他好文 时间：
2018-01-30 19:59:13
阅读次数：
159
2.2 堆排序 堆：1. 是完全二叉树；2. 树中所有结点都比左右孩子大（或小）。（但在实现过程发现，其实堆排序并没有用到树结构，还是用的顺序表，只是用完全二叉树来理解而已）。 堆排序是一种选择排序算法，其主要思路是：先将所有待排序元素构造成一个大顶堆（或小顶堆），接着将堆顶元素和最后一个元素（层序 ...
分类：
编程语言 时间：
2018-01-27 19:01:38
阅读次数：
153
Hadoop RPC机制 RPC:远程服务调用，底层就是通过网络实现跨服务的应用调用。WebService是最常见的应用。下图给RCP的基本原理：基本分为四层，序列化层、函数调用层、网络传输层、服务端框架层。 Hadoop的节点之间的通信、节点之间的心跳等都涉及跨服务应用的调用，也就是经常会运用RC ...
分类：
其他好文 时间：
2018-01-23 10:47:26
阅读次数：
120
packagejianzhiOffer;importjava.util.ArrayList;/***从上往下打印出二叉树的每个节点，同层节点从左至右打印。**@authoruser思路：本题中我们利用层序遍历的思想,首先将树中所有节点按照一层从左到右依次保存到ArrayList中，然后在逐一取出*节点的值添加到集合中,最后返回集合。*/classTreeNode3{intval=0;TreeNod
分类：
其他好文 时间：
2018-01-20 10:57:37
阅读次数：
123
