1. 什么是树 [1] 树是由节点和边组成，有且仅有一个节点成为根节点； [2] 树中有若干个不相交的子树，每个子树本身也是一棵树； [3] 除根节点以外，树中每个节点只有一个父节点，但可以有多个子节点； [4] 空集合也是树，即为空树，空树中没有结点； 2. 树的组成 [1] 结点的度：一个结点含 ...
分类：
其他好文 时间：
2020-04-18 23:17:20
阅读次数：
85
1 class Node(object): 2 '''定义一个结点,有左孩子和右孩子''' 3 def __init__(self,data): 4 # 结点数据 5 self.data = data 6 # 左、右 孩子指向为空 7 self.lchild = None 8 self.rchild ...
分类：
其他好文 时间：
2020-04-18 14:16:47
阅读次数：
72
1 class Node(object): 2 '''定义一个结点,有左孩子和右孩子''' 3 def __init__(self,data): 4 # 结点数据 5 self.data = data 6 # 左、右 孩子指向为空 7 self.lchild = None 8 self.rchild ...
分类：
其他好文 时间：
2020-04-18 14:11:29
阅读次数：
50
前言 根据插入序列建立二叉平衡树并输出根结点，其实就是考察能否掌握建立二叉平衡树的过程。这题去年有写过，但是一直卡住了，这次终于写出来了，而且真的见识到了一些很 精妙 的操作，不管是调整还是插入过程。 题目描述 An AVL tree is a self balancing binary searc ...
分类：
其他好文 时间：
2020-04-18 13:41:24
阅读次数：
78
什么是链表结构： 链表结构是由许多节点构成的，每个节点都包含两部分： 数据部分：保存该节点的实际数据。 地址部分：保存的是下一个节点的地址。 链表的特点: 结点在存储器中的位置是任意的，即逻辑上相邻的数 据元素在物理上不一定相邻 访问时只能通过头指针进入链表，并通过每个结点的 指针域向后扫描其余结点 ...
分类：
其他好文 时间：
2020-04-18 09:24:54
阅读次数：
55
1.数字在排序数组中出现的次数 问题描述： 统计一个数字在排序数组中出现的次数。 2.二叉树的深度 问题描述： 输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 3.平衡二叉树 问题描述： 输入一棵二叉树，判断该二叉树是否是平衡 ...
分类：
其他好文 时间：
2020-04-17 23:52:40
阅读次数：
61
dfs序就是一棵树在dfs遍历时组成的节点序列.（先序遍历差不多），dfs序把一棵树进行区间化 出入的区间就是它掌控的子树，出入分别即为in[x],out[x],in[x]为结点x进入时的时间戳，out[x]为结点x出去时的时间戳 比如上图子树，dfs序为，A B E E F K K F B C G ...
分类：
其他好文 时间：
2020-04-17 23:38:07
阅读次数：
86
//初始化双链表 bool InitDLinkList(DLinklist &L){ L=(Dnode*)malloc(sizeof(Dnode)); if(L==NULL) return false; L->prior=NULL; // 头结点的prior永远指向NULL L->next=NULL ...
分类：
其他好文 时间：
2020-04-17 22:08:30
阅读次数：
70
题目描述 给定一个二叉树，计算整个树的坡度。 一个树的节点的坡度定义即为，该节点左子树的结点之和和右子树结点之和的差的绝对值。空结点的的坡度是0。 整个树的坡度就是其所有节点的坡度之和。 示例： 题目链接： https://leetcode cn.com/problems/binary tree t ...
分类：
其他好文 时间：
2020-04-17 12:40:30
阅读次数：
57
定义 树状图是一种数据结构，它是由n（n>=1）个有限结点组成一个具有层次关系的集合。 把它叫做“树”是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。 每个元素被称为节点“node”； 没有父结点的结点称为根结点（树根root）； 每个结点有零个或多个子结点； 每一个非根结点有且只有一... ...
分类：
其他好文 时间：
2020-04-17 09:28:27
阅读次数：
57
