题目 An AVL tree is a self-balancing binary search tree. In an AVL tree, the heights of the two child subtrees of any node difer by at most one; if at any time they difer by more than one, rebalancing is done to restore this property. Figures 1-4 illus…

题目 There is a kind of balanced binary search tree named red-black tree in the data structure. It has the following 5 properties: (1) Every node is either red or black. (2) The root is black. (3) Every leaf (NULL) is black. (4) If a node is red, then…

预处理每个节点左子树有多少个点. 然后确定值得时候递归下去就可以了. #include<cstdio> #include<cstring> #include<cmath> #include<vector> #include<map> #include<queue> #include<stack> #include<algorithm> using namespace std; struct Node { int…

简单题.统计一下即可. #include<cstdio> #include<cstring> #include<cmath> #include<vector> #include<map> #include<queue> #include<stack> #include<algorithm> using namespace std; +; struct Node { int left; int right; in…

暴力DFS. #include<cstdio> #include<cstring> #include<cmath> #include<vector> #include<map> #include<stack> #include<queue> #include<string> #include<iostream> #include<algorithm> using namespace st…

题目 A Binary Search Tree (BST) is recursively defined as a binary tree which has the following properties: The lef subtree of a node contains only nodes with keys less than the node's key. The right subtree of a node contains only nodes with keys grea…

题目 A family hierarchy is usually presented by a pedigree tree where all the nodes on the same level belong to the same generation. Your task is to find the generation with the largest population. Input Specification: Each input file contains one test…

(修改于 2018-05-06 15:53:22 还差删除维护操作.层序遍历没完成.维护操作没完成不想写层序遍历怎么办...) 今天下午完成了红黑树的插入的维护操作,但删除的维护操作还没有解决,删除的维护很麻烦...所有的删除会导致的情况我都理清楚了,但暂时没有想到好的算法来组合这些情况(orz...). 实际上之前思维被<算法导论>中给的出算法思路固定了,导致一直想要在算导的红黑树算法基础上完成,后来觉得算导中给的伪码有些地方有问题,于是开始思考自己独立实现红黑树算法.当然没有算导给出的思路…

题目:https://pintia.cn/problem-sets/994805342720868352/problems/994805351302414336 题意: 给定n个树,依次插入一棵AVL树,按照层序遍历输出,最后判断这棵AVL树是不是完全二叉树. 思路: 这道题过段时间还要再来手搓一发.AVL模板要记住. 判断是不是完全二叉树的话只用看,如果有一个节点儿子是空,而他之后又出现了至少有一个儿子的节点的话,就不是完全二叉树.[蛮巧妙的] #include<cstdio> #inclu…

博主欢迎转载,但请给出本文链接,我尊重你,你尊重我,谢谢~http://www.cnblogs.com/chenxiwenruo/p/6806292.html特别不喜欢那些随便转载别人的原创文章又不给出链接的所以不准偷偷复制博主的博客噢~~ 给一个序列,对其进行AVL树的插入操作然后输出该二叉树的层次遍历序列若该二叉树为满二叉树,则输出YES,否则输出NO. AVL树的插入操作,模板题,不多说了.可以在BFS的同时,判断其是否为满二叉树.一层层遍历,每遍历一个节点,cnt++,统计节点个数.当第…