摘要：
#include <iostream>#include <algorithm> using namespace std; int a[1001];int st[1010][20];//st表 void init(int n)//预处理{ for (int i = 0; i < n; i++)//底层 阅读全文
posted @ 2019-04-29 21:06
李白莘莘学子
阅读(199)
评论(0)
推荐(0)
摘要：
树： 由n个节点，n-1条边组成的图叫树QWQ， 有二叉树，三叉树。。。 二叉树：（正题。） 每个节点（如上图）的最大度为2（向下）的树称为二叉树，度为1的结点为叶结点 二叉搜索树：（BST）是用有根二叉树来存储的数据结构，在二叉树中每个结点代表一个数据，其中对于父亲，左右儿子结点来说，左儿子<父亲 阅读全文
posted @ 2019-04-29 20:16
李白莘莘学子
阅读(139)
评论(0)
推荐(0)
摘要：
今天讲基础数据结构 首先讲（二叉搜索树） 保证左儿子小于右儿子，那么对于根节点来说。大于根节点的放到右子树递归，小于根节点的放在左子树 相等的呢？某大佬（老师）这么说： 删除的前提是找这个点在哪： 如果两个儿子咋办。 再回忆一遍；左儿子的值小于父亲节点的值 右儿子的值大于父亲节点的值 搞一个高度为l 阅读全文
posted @ 2019-04-29 18:56
李白莘莘学子
阅读(137)
评论(0)
推荐(0)
浙公网安备 33010602011771号