【数据结构】二叉树层次遍历package 蓝桥练习;public class 二叉树层次遍历 { public static int MAXSIZE = 100; public static Node queue[] = new Node[MAXSIZE]; public static void main(String[] args) {
Node h = new...
分类：
其他好文 时间：
2015-04-13 09:40:58
阅读次数：
134
//BinaryTree.h#ifndef BINARYTREE_H_#define BINARYTREE_H_#define ElemType int#define MAXSIZE 100typedef struct _TreeNode{ ElemType data; //存储的数据 ...
分类：
其他好文 时间：
2015-04-06 23:11:46
阅读次数：
195
二叉树节点
#pragma once
#include
templateclass BinaryTreeNode
{
public:
T data;
BinaryTreeNode* leftchild;
BinaryTreeNode* rightchild;
BinaryTreeNode():leftchild(NULL),rightchild(NULL){}
BinaryTreeN...
分类：
其他好文 时间：
2015-03-31 18:14:41
阅读次数：
166
堆是具有下列性质的完全二叉树：每个结点的值都大于等于其走有孩子节点的值，称为大顶堆；或者每个结点的值都小于等于其走有孩子节点的值，称为小顶堆。
再看堆排序。堆排序就是利用堆（假设是大顶堆）进行排序的方法。它的基本思路是将待排序的序列造成大顶堆。此时，整个序列的最大值就是堆顶的根节点。将他移走（其实就是将其与堆数组的末尾元素交换，此时末尾就是最大值），然后将剩余的n-1序列重新构造成一个堆，这样就...
分类：
编程语言 时间：
2015-03-31 09:14:54
阅读次数：
223
自学数据结构已经很久了，使用的教材是《数据结构与算法分析——C语言描述》。现在回过头来再看一遍此书，重新梳理一下数据结构的相关知识。
以下是摘自维基百科的一些树的基本分类：
无序树：树中任意节点的子节点之间没有顺序关系，这种树称为无序树，也称为自由树；有序树：树中任意节点的子节点之间有顺序关系，这种树称为有序树；
二叉树：每个节点最多含有两个子树的树称为二叉树；
完全二...
分类：
其他好文 时间：
2015-03-30 09:34:06
阅读次数：
317
typedef struct BiTNOde{
ElemType data; //数据域
struct BiTNode *lchild,*rchild; //左、右孩子指针
}BiTNode,*BiTree;
//先序遍历(PreOrder)
void PreOrder(BiTree T){
if(T!=NULL){
visit(T);
PreOrder(T->lchil...
分类：
其他好文 时间：
2015-03-21 18:43:22
阅读次数：
198
#include#include#include#include #include using namespace std;#define OK 1#define TURE 1#define ERROR 0#define FALSE 0typedef char elemtype;elemtype c...
分类：
其他好文 时间：
2015-03-20 17:46:40
阅读次数：
127
最近恶补数据结构，不过抱着小侄女实在复习不进去。。。这才复习完树
当时对于平衡树就没有一个系统的了解
具体的感念就不贴了，仔细说一说如何调整平衡二叉树
如果插入破坏了原有的平衡，“麻烦结点”在发现者右子树的右边，因而叫 RR 插入，需要RR 旋转（右单旋）
做如下调整
“麻烦结点”在发现者左子树的左边，因而叫 LL 插入，需要LL 旋转（左单旋）...
分类：
编程语言 时间：
2015-02-15 21:54:47
阅读次数：
269
本人刚学数据结构，对树的基本功能网上找不到C++代码便自己写了一份，贴出方便大家进行测试和学习。大部分功能未测试，如有错误或者BUG，请高手们指教一下，谢谢。结点声明：BinTreeNode.h 1 template 2 struct BinTreeNode 3 { 4 ElemType d...
分类：
编程语言 时间：
2015-02-10 21:30:32
阅读次数：
184
数据结构第6章 树(下)§6.4 树和森林6.4.1 树的储存结构①父亲表示法(利用每个(除根)结点只有唯一的父亲的性质)
②孩子表示法(用广义表实现)
③孩子兄弟表示法(二叉链表指向第一个孩子结点和下一个兄弟结点)6.4.2森林与二叉树的转换二叉树和树都可以用二叉链作为储存结构(分别是孩子表示法和孩子兄弟表示法)，给定一棵树，可以找到唯一的一棵二叉树与之对应。两者的物理结构是相同的，只是解释不...
分类：
其他好文 时间：
2015-02-09 02:01:21
阅读次数：
236
