线索化二叉树介绍： 1）n个节点的二叉树含有n+1【公式 2n-（n-1）=n+1】个空指针域。利用二叉链表中的空指针域，存放指向该节点在某种遍历次序下的前驱和后继节点的指针（这种附加指针称为“线索”） 2）这种加上了线索的二叉链表称为线索链表，相应的二叉树称为线索二叉树。根据线索性质的不同，线索二 ...
分类：
其他好文 时间：
2020-01-30 11:21:42
阅读次数：
84
#include <bits/stdc++.h> #include<math.h> #include <string> using namespace std; const int maxn = 100010; struct Node{//定义静态链表 char data; int next; bo ...
分类：
其他好文 时间：
2020-01-18 21:26:50
阅读次数：
86
简单介绍 二叉搜索树又叫二叉查找树。 是一种数据结构， 支持多种动态集合操作，包括查找，返回最小值，返回最大值， 返回前驱和后继节点，插入和删除 它既可以用作字典，也可以用做优先队列。 如果一颗二叉树满足这样的特性： 设 x为二叉查找树中的一个节点。 1.如果 y是x 的左子树的一个节点，则 key ...
分类：
其他好文 时间：
2020-01-18 14:25:11
阅读次数：
90
换言之，当一个中间节点的后继节点全为与结点，那么后继节点里至少有一个为不可解的非终叶节点，此中间节点才是不可解的 换言之，当一个中间节点的后继节点全为或结点，那么后继节点里全部为不可解的非终叶节点，此中间节点才是不可解的 与或树的搜索 博弈树搜索 ...
分类：
其他好文 时间：
2019-12-30 23:25:52
阅读次数：
158
排序二叉树 一、基本概念 二叉树是一种从上往下的树状结构的数据结构，从根节点开始每个节点最多有两个子节点， 左边的为左子节点，右边的为右子节点。 排序二叉树--有顺序，且没有重复元素的二叉树。顺序为： 对每个节点而言： 1）如果左子树不为空，则左子树上的所有节点都小于该节点； 2）如果右子树不为空， ...
分类：
编程语言 时间：
2019-12-24 15:28:22
阅读次数：
99
单向链表：各节点中都包含一个指针（游标），且都统一指向直接后继节点，这类链表叫单向链表。双向链表：各节点都有一个指向前驱节点的指针和一个指向后继节点的指针，这类链表叫双向链表。 双向链表结构图 双向链表： ...
分类：
其他好文 时间：
2019-11-27 17:37:14
阅读次数：
65
教材学习内容总结 学习了列表，栈，队列，树和图。其中图较为复杂，有三种不同的搜索方法。还学习了子程序和参数传递 教材学习中的问题和解决过程 问题一：单链表？ 解决方案：上网查找 删除"节点30" 删除之前："节点20" 的后继节点为"节点30"，而"节点30" 的后继节点为"节点40"。 删除之后： ...
分类：
其他好文 时间：
2019-11-17 16:18:32
阅读次数：
80
1.双向链表和单向链表的区别在于双向链表可以从两端遍历，每个节点保存自己的前去节点和后继节点。 2.实现双向链表 package signle; /** * @Author lizhilong * @create 2019/11/8 17:51 * @desc */ public class Dou ...
分类：
其他好文 时间：
2019-11-11 13:06:15
阅读次数：
65
实现二叉树的先序 中序 后序遍历 递归和非递归 非递归 前序 中序遍历 后序遍历 左右中 中序 找到二叉树的节点的后继节点 前驱节点 left right parent val 一个节点有右子树，后继节点就是右子树最左的节点 没有右子树 找以x为左节点的根。 前驱节点 序列化和反序列二叉树 先序序列 ...
分类：
其他好文 时间：
2019-10-07 19:36:02
阅读次数：
82
