1.问题描述：    判断一颗二叉树是否是平衡二叉树。   2.问题分析：    平衡二叉树要求左子树和右子树的高度相差为1，且左右子树都是平衡二叉树，显然需要计算二叉树…

前提 我们之前的二叉排序树的插入（构建）是按照我们输入的数据来进行的，若是我们的数据分布不同，那么就会构造不同的二叉树 { 62, 88, 58, 47, 35, 73, 51, 99, 37, 93 }   …

题目描述 输入一棵二叉树，判断该二叉树是否是平衡二叉树。 class Solution { public: bool IsBalanced_Solution(TreeNode* pRoot) { if(!pRoot) r…

概念       二叉查找树（BST，Binary Search Tree），又名二叉搜索树或二叉检索树，是一颗满足如下条件的树：    &…

 给定一个递增有序数组，要求构建一棵具有最小高度的二叉查找树  题意：给定一个有序整数数组，元素各不相同且按照升序排列，让编写一个算法，创建一个高度最小的二叉查找树 二叉查找树定义：对于任意一个结点，…

1.红黑树     红黑树本身也是一种二叉树，只不过是一种比较特殊的二叉树     二叉树如果插入的数值是有序时，二叉树就是非平衡的，基本跟链表类似了（时间复杂度O(N)） &nb…

题目来源：牛客网 编程连接 题目描述 输入一棵二叉树，判断该二叉树是否是平衡二叉树。 题目解析： 平衡二叉树的概念：左右子树的深度相差不大于1即可。 根据上一题，求树的深度即可调用。 代码： class Solution…

突然发现整理了很多笔记，应该放这里做备用 Hashtable和HashMap 主要区别：线程安全性，同步(synchronization)，以及速度。 HashMap几乎可以等价于Hashtable，除了HashMap是…

对自己一个月以来的内推实习做个总结。希望大家也能找到一个好实习。     主要是C++研发内推实习的面试题。包括阿里云，网易游戏，腾讯，完美游戏，神马搜索。华为的面试题比较友好，感觉像聊天，所以没有记…

平衡二叉树(Self-Balancing Binary Search Tree/Height-Balanced Binary Search Tree)，是一种二叉排序树，当中每个节点的左子树和右子树的高度差至多等于1. …

特征 1、空树是平衡二叉树。2、如果一棵树不为空，并且其中所有的子树都满足各自的左子树与右子树的高度差都不超过 1。 下面介绍一个简单应用，平衡二叉树的相关操作以后补充。 判断一棵二叉树是否为平衡二叉树 给定一颗二叉树的…

5-8 平衡二叉树的根 (25分) 将给定的一系列数字插入初始为空的AVL树，请你输出最后生成的AVL树的根结点的值。 输入格式: 输入的第一行给出一个正整数NN（\le 20≤20），随后一行给出NN个不同的整数，其间…