随笔分类 - 二叉树
摘要：有点麻烦，有些知识点是盲点，留着明天学 题目： https://pintia.cn/problem-sets/994805342720868352/exam/problems/994805377432928256 https://pintia.cn/problem-sets/994805342720
阅读全文
摘要：写的不错，复习基础二叉树可以参考大佬的笔记 转载地址：https://blog.csdn.net/Mic_Mickey/article/details/114389568
阅读全文
摘要：avl树，又称平衡二叉树，主要是体现在平衡上，所谓平衡就是左右子树的高度差的绝对值不得超过1，我们也称这个绝对值为blancefactor,bf,平衡因子 关于avl树，它是在bst的基础上建立起来的，但要满足bst又满足平衡的同时，就要思考在插入时如何进行调平； 关于avl树的常考的基本操作是查找
阅读全文
摘要：什么是bst？ bst树，通常称为二叉搜索树，又叫二叉排序树,bst是一种特殊的二叉树结构，也是一种常见的数据结构类型，其中，bst很明显的特性是根节点大于左子树的节点小于右子树的节点，并且满足其子树又是一颗独立的bst树。 二叉搜索树的应用基本有名次树（树堆），AVL（平衡二叉树），splay树，
阅读全文
摘要：二叉树的前中序确定后序：http://acm.hdu.edu.cn/showproblem.php?pid=1710 二叉树的后中序确定层序：https://pintia.cn/problem-sets/994805342720868352/problems/994805485033603072 二
阅读全文
摘要：今天复习了一下树，明天晚上把树的题刷一下就差不多了，当然明天还是应该把精力放在今天没完成的事情上， 先浅浅的分享一下学习笔记吧
阅读全文
摘要：题目链接：https://pintia.cn/problem-sets/994805046380707840/problems/994805069361299456 对树的遍历考的很周到，第一次接触到确定层序序列的题； 题目思路：建树函数和根据前中序序列确定后序序列思想是相同的，但是在细节方面还是存
阅读全文
摘要：题目链接：https://pintia.cn/problem-sets/994805046380707840/problems/994805070971912192 评价：应用很灵活，难点在于怎么处理镜像，在根本上还是考了二叉搜索树的性质； 题目思路： 题目可以这么做，我们拿到第一个样例分析， 7
阅读全文
摘要：数据结构上老师已经专门讲过二叉树了，这里做一下小结，以及根据前（后），中序列求后（前）中序列的算法； 当然，二叉树概念就不引入了，这里再次提炼一下二叉树的性质： 1、满足本身是有序树。2、树中包含的各个节点的度不能超过 2，即只能是 0、1 或者 2。3、二叉树具有以下几个性质：a:二叉树中，第 i
阅读全文
摘要：数据结构上机作业，对二叉树的操作考察还是比较全面的 1 //写完作业咯 2 #include<bits/stdc++.h> 3 using namespace std; 4 const int N=1010; 5 int n; 6 int pre[N];//先 7 int in[N];//中 8 i
阅读全文
