摘要：
when? what? why? how? why 为什么会出现哈夫曼树？ what 哈夫曼树有什么用？ 什么是哈夫曼树？ 哈夫曼树的特点是啥？ how 如何创建哈夫曼树？ 为什么会出现哈夫曼树？ 效率 ！！！ 比如一所高中有1000个同学进行了一次考试（总分100），现在需要将每个成绩段转换为优、 阅读全文
posted @ 2018-07-12 20:54
罗贱人
阅读(1187)
评论(0)
推荐(0)
摘要：
剑指Offer 题目描述 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 import java.util.Stack; public class Solution { Stack stack1 = new Stack(); Stack stack2 = new 阅读全文
posted @ 2018-07-12 11:04
罗贱人
阅读(80)
评论(0)
推荐(0)
摘要：
题目描述 给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。 思路 ： 1.如果该结点有右孩子那么下一个结点一定对应着其右孩子最左边的结点。 2.如果该结点没有右孩子，但该结点是其父亲结点的左孩子，那么下一个结点指向 阅读全文
posted @ 2018-07-12 10:58
罗贱人
阅读(108)
评论(0)
推荐(0)
摘要：
剑指offer 题目描述 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 思路： 查找前序遍历中第一个元素在中 阅读全文
posted @ 2018-07-12 10:43
罗贱人
阅读(92)
评论(0)
推荐(0)
浙公网安备 33010602011771号