详细遍历步骤如下:根节点1进入队列。节点1出队,输出节点1,并得到节点1的左孩子节点2、右孩子节点3。让节点2和节点3入队。节点2出队,输出节点2,并得到节点2的左孩子节点4、右孩子节点5。让节点4和节点5入队。节点3出队,输出节点3,并得到节点3的右孩子节点6。让节点6入队。节点4出队,输出节点4,由于节点4没有孩子节点,所以没有新节点入队。节点5出队,输出节点5,由于节点5同样没有孩子节...
哈希表介绍哈希表(Hash table,也叫散列表),是根据关键码值(Key value)而直接进行访问的数据结构。也就是说,它通过把关键码值映射到表中一个位置来访问记录,以加快查找的速度。这个映射函数叫做散列函数,存放记录的数组叫做散列表。取模留余法哈希地址:f(key) = key mod p (p<=m) m为哈希表表长。这种方法是最常用的哈希函数构造方法。下面的代码中也使用了这...
public class StackLinked { StackNode top; int size; int size() { return size; } boolean isEmpty() { return top == null; } void push(int data) { ...
import java.util.EmptyStackException; public class Stack { /** * 栈顶指针,-1代表空栈 */ private int top = -1; /** * 容量大小默认为10 */ private int capacity = 10; /** ...
从节点之间位置关系的角度来看,二叉树的遍历分为3种。前序遍历。中序遍历。后序遍历。生成二叉树树节点类class TreeNode<T> { T data; TreeNode<T> left; TreeNode<T> right; TreeNode() { } TreeNode(T data) { ...