树转换为二叉树： 对于一棵无序树，树中结点的各儿子的次序是无关紧要的，而二叉树中结点的左，右儿子结点是有区别的，为避免发生混淆，我们约定树中每一个结点的儿子结点按从左到右的次序顺序编号，也就是说，把树作为有序树看待。如图所示的一棵树，根节点Ａ有三个儿子Ｂ...

封装调用-命令模式 命令模式可将“动作的请求者”从“动作的执行者”对象中解耦。 本篇中将不再描述书中所引入的“巴斯特家电自动化公司”的遥控器控制案例，而使用简单易懂的餐厅案例。 在开始之前，让我们通过一个现实中的例子来了解命令模式。...

根据题意，每行的节点的访问顺序是相反的，我们可以用两个栈来隔行存储，一个栈中根据“左结点->右结点”的顺序访问另一个栈的栈顶元素，而另一个栈根据“右子树->左子树”的顺序访问另一个栈的栈顶元素，直到两个栈都为空 import java.util...

单件模式 定义：确保一个类只有一个实例，并提供全局访问点。 编写格式： public class MyClass{ private MyClass(){}//构造方法私有化 public static MyClass getIns...

//===================递归算法=============================// 1.只要判断pRoot.left和pRoot.right是否对称即可：左右节点的值相等且对称子树left.left， right.r...

分析二叉树的下一个节点，一共有以下情况： 1.二叉树为空，则返回空； 2.节点右孩子存在，则设置一个指针从该节点的右孩子出发，一直沿着指向左子结点的指针找到的叶子节点即为下一个节点； 3.节点不是根节点。如果该节点是其父节点的左孩子，则...

/*  public class ListNode {//ListNode类为指针类     int val;     ListNode next = null;     ListNode(int val) {         this.val = val...

第一步，用两个快慢指针找环中相汇点。分别用slow,fast指向链表头部，slow每次走一步，fast每次走二步，直到fast == slow找到在环中的相汇点。 第二步，找环的入口。当fast == slow时，假设slow走过x个节点，则fast走过2x个...

今天上数据结构课时，对于如何构造最大堆和最小堆的问题没有跟上老师思维的脚步，通过翻看一些博客，有了些理解： 先拿最大堆来说，就拿一张图来举例子： 其中(d)这一步的操作要是用语言描述的话，照我的拙见就是，有所关照的顺次调整之。五部曲，是以哉...

import java.util.ArrayList; import java.util.List; import java.util.HashMap; import java.util.Map; public class Solution {     Lis...