叫我皮卡丘

分类

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)

/ 注册

全部文章（共335篇）

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

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

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

2018-11-02

0 753

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

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

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

2018-11-01

0 509

数据结构（七）二叉搜索树

二叉搜索树 1. 定义二叉搜索树（BST）也称二叉排序树或二叉查找树二叉搜索树：一棵二叉树，可以为空；如果不为空，满足以下性质：非空左子树的所有键值小于其根结点的键值非空右子树的所有键值大于其根结点的键值左、右子树都是二叉搜索树 2. 特殊函数 ...

2018-11-01

0 386

数据结构（六）二叉树的遍历

文章目录二叉树的遍历 0. 树的表示 1. 先序遍历 1. 递归实现 2. 非递归实现 2. 中序遍历 1. 递归实现 2. 非递归实现 3. 后序遍历 ...

2018-10-30

0 0

数据结构（五）树的定义

文章目录 1. 树的定义 1. 特征 2. 基本术语 3. 树的表示 1. 儿子-兄弟表示法 2. 二叉树 2. 二叉树 1. 定义 2. 五种基本形态 3. 特殊形...

2018-10-30

0 444

《数据结构》03-树3 Tree Traversals Again

An inorder binary tree traversal can be implemented in a non-recursive way with a stack. For example, suppose that when a 6-node binary tree (with the...

2018-10-30

0 434

《数据结构》03-树2 List Leaves

题目 Given a tree, you are supposed to list all the leaves in the order of top down, and left to right. Input Specification: Each input file contains ...

2018-10-30

0 449

《数据结构》03-树1 树的同构

题目给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。 <math> <seman...

2018-10-30

0 521

（实验二）带符号数移位操作运算

文章目录 1. 实验要求 2. 相关知识点 0. 移位运算 1. 原码移位 2. 反码移位 3. 补码移位 3. 实现思路 1. 准备 2. 转二进制 3. 实现原码移位 4. 实现反...

2018-10-29

0 680

（实验一）十进制整数的原反补移码实现

文章目录 1. 实验要求 2. 相关知识点 0. 机器数 1. 原码 2. 反码 3. 补码 4. 移码 3. 实现思路 0. 准备 1. 转二进制 2. 实现原码 3. 实现...

2018-10-25

0 1012