-
站点默认
-
1140浏览
-
1个赞
-
7年前 (2019-11-09)
-
日记
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 keys numbered from 1 to 6) is……继续阅读 »
站点默认
7年前 (2019-11-09) 1172浏览 0评论
0个赞
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 any time they differ by more than……继续阅读 »
站点默认
7年前 (2019-11-09) 1145浏览 0评论
0个赞
本题要求实现给定二叉搜索树的5种常用操作。
函数接口定义：
BinTree Insert( BinTree BST, ElementType X );
BinTree Delete( BinTree BST, ElementType X );
Position Find( BinTree BST, ElementType X );
Position Find……继续阅读 »
站点默认
7年前 (2019-11-08) 1128浏览 0评论
0个赞
这里还没有学习并查集，之后可能会更新到并查集。
集合的定义：
集合的存储形式：
#define MAXN 1000 /* 集合最大元素个数 */
typedef int ElementType; /* 默认元素可以用非负整数表示 */……继续阅读 »
站点默认
7年前 (2019-11-08) 1742浏览 1评论
0个赞
我的做题过程：大约十分钟读完题并弄清了题意（我是菜鸡，大佬请忽视这个时间），多组判断，读入二叉树都是小事，关键问题我该怎么去写判断这个函数，第一时间想到了使用随便一个遍历把每一个结点存进数组里面，但是太麻烦了！我写了很长时间都没写出来，第一次写了一个全局的数组，这样调用函数直接赋值，但是那最多可是十组判断，我岂不是要声明十个emmmmmm，，，我现在感觉好像……继续阅读 »
站点默认
7年前 (2019-11-08) 3162浏览 3评论
5个赞
给定一个插入序列就可以唯一确定一棵二叉搜索树。然而，一棵给定的二叉搜索树却可以由多种不同的插入序列得到。例如分别按照序列{2, 1, 3}和{2, 3, 1}插入初始为空的二叉搜索树，都得到一样的结果。于是对于输入的各种插入序列，你需要判断它们是否能生成一样的二叉搜索树。
输入格式:
输入包含若干组测试数据。每组数据的第1行给出两个正整数N (≤10)和L，……继续阅读 »
站点默认
7年前 (2019-11-08) 1183浏览 1评论
2个赞
哈夫曼树的定义：
哈夫曼编码的定义：
//构造哈夫曼树和哈夫曼编码的算法
#include <stdio.h>
#include <string.h>
#define N 50 //叶子结点数
#define M 2*N-1 //树中结点总数
type……继续阅读 »
站点默认
7年前 (2019-11-07) 1376浏览 0评论
0个赞
堆的定义：
堆的由来：要从优先队列说起，优先队列的定义：一般的队列取出的值是先进先出，是按入队顺序去出的。那么优先队列则是按照元素的优先权的大小，比如总是取出一组数据中的最大数。那么优先队列如何实现呢？？可以通过数组和链表实现，但是时间复杂度很高。如下：
最好的办法就是完全二叉树来实现优先队列，我们知道完全二叉树最好的存储方式就是数组，而不是链表，可以说堆……继续阅读 »
站点默认
7年前 (2019-11-06) 1155浏览 1评论
2个赞
-
站点默认
-
1159浏览
-
2个赞
-
7年前 (2019-11-05)
-
日记
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 one test case. For each case, the f……继续阅读 »
站点默认
7年前 (2019-11-05) 1695浏览 0评论
0个赞
typedef struct AVLNode *Position;
typedef Position AVLTree; /* AVL树类型 */
struct AVLNode{
ElementType Data; /* 结点数据 */
AVLTree Left; ……继续阅读 »
站点默认
7年前 (2019-11-05) 1685浏览 0评论
0个赞
搜索二叉树的定义很简单：
搜索二叉树可以用中序遍历来实现排序输出。。。
下面是自己写的搜索二叉树的代码
#include<bits/stdc++.h>
using namespace std;
typedef int ElementType ;
typedef st……继续阅读 »
站点默认
7年前 (2019-11-04) 1526浏览 1评论
4个赞
二叉树的概念与性质
二叉树的存储结构
二叉树的前中后遍历方法
二叉树的非递归遍历方法
二叉树的层次遍历算法
由二叉树遍历衍生出来的各种函数算法
习题板块
二叉树的概念与性质
定义：二叉树是有限结点的集合
二叉树有五种形态，有四种表示方法，其中括号表示法是最重要的，下面的链式存储结构也是根据括号表示法来的==
二叉树的性质：
性质1：非空二叉树上的叶子节……继续阅读 »
站点默认
7年前 (2019-11-04) 1724浏览 2评论
8个赞
给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。
现给定两棵树，请你判断它们是否是同构的。
输入格式:
输入给出2棵二叉树树的信息。对于每棵树，首先在一行中给出一个非负整数N (≤10)……继续阅读 »
站点默认
7年前 (2019-11-04) 1418浏览 0评论
1个赞
Given a constant K and a singly linked list L, you are supposed to reverse the links of every K elements on L. For example, given L being 1→2→3→4→5→6, if K=3, then you must output ……继续阅读 »
站点默认
7年前 (2019-11-04) 4769浏览 3评论
2个赞
-
站点默认
-
1629浏览
-
1个赞
-
7年前 (2019-11-03)
-
日记
