随笔分类 -  9.5平衡二叉树

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