二叉树的遍历有层次遍历，前序遍历，中序遍历以及后续遍历。本文分别通过递归和非递归的方法来实现这些遍历。 二叉树的数据结构 123456789public class Node{ public int value ; public Node left ; public Node right ; public Node(int val){ v...

十种常见经典排序 比较排序： 通过比较来决定元素间的相互顺序 非比较排序： （冒泡排序，快排，插入，选择，基数，桶，希尔，归并，堆） 冒泡排序算法思想相邻元素两两比较，将较大（较小）的交换到后面。 代码123456789101112public int[] bubbleSort(int[] arr){ for(int i=0; i<arr.length; i++...

海量数据相关的面试题已经是个老生常谈的话题了。相比于小量数据，海量数据存在两点限制：内存装不下或者读取太慢。 关于海量数据的面试题一般有一下几种： 寻找出现次数最多/最少/没有出现的数 对于海量数据的处理方式也不外乎以下几种： 分而治之(将大文件拆分成小文件) hash bitmap 题目1. 海量日志数据，提取出某日访问百度次数最多的那个IP思路 这是一道关于统计次数的题，...

重建二叉树前序遍历用来确定根节点，中序遍历用来确定左右子树以及大小 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283class ...

树树的表示方法通过在连续的存储空间中标注每个节点的父节点，兄弟节点，子节点等，来达到索引的目的 双亲表示法 在每个节点后面指明父节点所在位置（结构体就可以表示） 孩子表示法 在每个节点后面链接上子节点的下表（数组+链表来表示） 双亲孩子表示法 以上两种方式的结合，每个节点后面既指明父节点的位置，也同时链接上各个子节点 12345678910111213141516#define MAX...