会写Bug的攻城狮

一、线索二叉树的原理    通过考察各种二叉链表，不管儿叉树的形态如何，空链域的个数总是多过非空链域的个数。准确的说，n各结点的二叉链表共有2n个链域，非空链域为n-1个，但其中的空链域却有n+1个。如下图所示。    因此，提出了一种方法，利用原来的空链域存放指针，指向树中其他结点。这种指针称为线索。    记ptr指向二叉链表中的一个结点，以下是建立线索的规则：    （1...

一、使用typedef定义结构体typedef用来定义新的数据类型，通常typedef与结构体的定义配合使用。使用typedef的目的使结构体的表达更加简练（所以说typedef语句并不是必须使用的）。定义一个名字为TreeNode的结构体类型（现在并没有定义结构体变量，并不占用内存空间）：struct TreeNode{ int Element; ...

    自10月初编写算法系列的博客以来，陆陆续续以来写了几十篇。按照计划，还有三个部分的内容没有介绍，主要是（Dijkstra算法、二叉平衡树、红黑树）。这部分会在后面的博客补充完整。这里主要是做一个总结，有兴趣的朋友可以好好看看，欢迎大家提出宝贵意见。     （1） 排序算法    快速排序          合并排序    堆排序    选择排序    基数排序...

#include<iostream>#include<stack>#include<queue>using namespace std;typedef struct Tree { //二叉树结点的定义 char data; Tree *lchild, *rchild;}BiNode, *BiTree;//初始化二叉树void ...

 准备数据   #define MAXLEN 100 //定义顺序表的最大长度 struct DATA { char key[10]; //结点的关键字 char name[20]; int age; }; struct SLType //定义顺序表结构 { DATA ListDat...

#include<iostream>#define Max_len 100 //容器的最大存量using namespace std; //各种数据结构，无非 //构造函数 //初始化:什么数据类型 //插入：插入的位置和插入的元素 //删除：删除那个元素 //查找：按值查找还是按址查找以及查找的方向 //遍历：...

#include<iostream>using namespace std;int main(){ /*线性表是由数据类型相同的一组有限序列，属于数据的逻辑结构。 逻辑结构最终都是通过物理结构实现的，线性表的逻辑有序性在物 理结构上分为顺序表和链表。顺序表和链表都属于数据的物理结构*/ /*顺序表：线性表的顺序存储结构成为顺序表，它用一组连续的存储单元一次性存储线性表...

 1.链表的实现：插入结点，想要动态分配内存，如果分配的内存为空，则内存分配失败。2.序号查找：for循环查找，关键字查找：while循环3.链表的缺点就是不管查找，删除都是的从头结点开始遍历。4.如果数据项只有一个，则只用一个结构体，如果数据项有多个，则要定义两个结构体。 #include<iostream>#include<string>u...

1.回顾二叉搜索树， 二叉搜索树的搜索：从根节点开始，若果所查找的关键字等于根结点的值，那么命中。否则如果所查找的关键字小于其根结点的，那么进入左子树，否则进入右字树。如果左子树和右字树的指针都为空，那么未找到这样的关键字。二叉搜索树：所有的非叶子节点都至多有两个结点。 所有的子节点都含有一个关键字。 非叶子节点左指针指向小于其关键字的子树，右指针指向大于其关键字的子树。...