随笔分类 - 9.5平衡二叉树
摘要:题目:1123 Is It a Complete AVL Tree 该题目综合了:1066 Root of AVL Tree与1110 Complete Binary Tree。 大致题意:给出一个包含N个元素的序列,构建一个平衡二叉树,然后判断其是否是一棵完全二叉树。 思路分析:先用七步口决构建平
阅读全文
摘要:题目:https://pintia.cn/problem-sets/994805342720868352/problems/994805404939173888 大致题意就是给出一个包含N个元素的序列,构建一个平衡二叉树,然后输出根结点上的元素。 这是一道模板题,要记住大体流程,然后反复练习。 PS
阅读全文
摘要:题目:https://pintia.cn/problem-sets/994805342720868352/problems/994805346063728640 红黑树满足二叉查找树的性质,左小于根,根小于右。 红黑树的特性:(1)每个节点或者是黑色,或者是红色。(2)根节点是黑色。(3)每个叶子节
阅读全文

浙公网安备 33010602011771号