叫我皮卡丘

数据结构（浙大）

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) 数组(1) 数组的度(1) 最小生成树(1) 最短路(1) 最短路算法(1) 未归档(127) 机器人(1) 杂文(1) 目录(2) 算法训练(1) 线性结构(1) 结构体排序(1) 蒜头君学英语(1) 计蒜客(1) 超过5名学生的课(1) 软件水平考试(1) 链表(2) 闰年判断(1) 队列(1) 题解(12) 高斯日记(1)

/ 注册

全部文章 / 数据结构（浙大）（共36篇）

数据结构（三）堆栈

堆栈 1. 什么是堆栈堆栈（Stack）：具有一定操作约束的线性表只在一端（栈顶，Top）做插入、删除插入数据：入栈（Push）删除数据：出栈（Pop）后入先出：Last In First Out（LIFO） 2. 堆栈的抽象数据类型描述类型名称：...

2018-11-03

0 383

《数据结构》04-树7 二叉搜索树的操作集

题目本题要求实现给定二叉搜索树的5种常用操作。函数接口定义： BinTree Insert( BinTree BST, ElementType X ); BinTree Delete( BinTree BST, ElementType X ); Position Find( BinTree...

2018-11-03

0 450

《数据结构》04-树6 Complete Binary Search Tree

题目 A Binary Search Tree (BST) is recursively defined as a binary tree which has the following properties: The left subtree of a node contains onl...

2018-11-02

0 452

《数据结构》04-树5 Root of AVL Tree

题目 An AVL tree is a self-balancing binary search tree. In an AVL tree, the heights of the two child subtrees of any node differ by at most one; if at...

2018-11-02

0 464

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

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

2018-11-01

0 386

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

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

2018-10-30

0 454

数据结构（五）树的定义

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

2018-10-30

0 454

《数据结构》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 442

《数据结构》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