叫我皮卡丘

分类

100(1) 1064(1) 14(1) 20(1) 28(1) 53(1) 58(1) 69(1) 70(1) C++(2) cpp(9) DFS(1) Eclipse(1) Java(5) LeetCode(1) map(1) mysql(1) PAT(32) PAT乙级题解(47) SSM整合(1) vector(1) 乙级(2) 二叉搜索树(1) 二叉树的镜像(1) 二进制枚举子集(1) 位运算(1) 剑指offer(3) 双指针(1) 哈希表(3) 回文数(1) 图(1) 基础练习(2) 基础练习 (3) 堆(1) 字母图形 (1) 并查集(1) 排序(1) 散列表(1) 数据结构(3) 数据结构（浙大）(36) 数组(1) 数组的度(1) 最小生成树(1) 最短路(1) 最短路算法(1) 未归档(127) 机器人(1) 杂文(1) 目录(2) 算法训练(1) 线性结构(1) 结构体排序(1) 蒜头君学英语(1) 计蒜客(1) 超过5名学生的课(1) 软件水平考试(1) 链表(2) 闰年判断(1) 队列(1) 题解(12) 高斯日记(1)

/ 注册

全部文章（共4篇）

【剑指offer】重建二叉树 --Java实现

【剑指offer】重建二叉树 --Java实现递归构建二叉树 1. 分析根据中序遍历和前序遍历可以确定二叉树，具体过程为：根据前序序列第一个结点确定根结点根据根结点在中序序列中的位置分割出左右两个子序列对左子树和右子树分别递归使用同样的方法继续分解例如：前序序列{1,2,4,7,3,...

Java 剑指offer 树重建二叉树求职编程笔试

2019-08-09

359 13983

《数据结构》04-树4 是否同一棵二叉搜索树

题目给定一个插入序列就可以唯一确定一棵二叉搜索树。然而，一棵给定的二叉搜索树却可以由多种不同的插入序列得到。例如分别按照序列{2, 1, 3}和{2, 3, 1}插入初始为空的二叉搜索树，都得到一样的结果。于是对于输入的各种插入序列，你需要判断它们是否能生成一样的二叉搜索树。输入格式: 输入...

二叉搜索树树浙大数据结构

2018-11-01

0 509

数据结构（八）平衡二叉树

文章目录平衡二叉树 0. 为何要使用AVL树？ 1. 定义 2. 平衡二叉树的调整 0. 遵循原则 1. RR 单旋 2. LL 单旋 3. LR 双旋 4. RL 双旋 ...

数据结构浙江大学平衡二叉树平衡二叉树的调整树

2018-11-02

0 757

数据结构（九）堆

堆 1. 什么是堆优先队列（priority Queue）：特殊的"队列"，取出元素的顺序是依照元素的优先级（关键字）大小，而不是元素进入队列的先后顺序，以完全二叉树存储两个特性结构性：用数组表示的完全二叉树有序性：任一结点的关键字是其子树所有...

堆数据结构树优先队列浙大

2018-11-04

0 571