一.AVL简介 AVL树的名字来源于它的发明作者G.M. Adelson-Velsky 和 E.M. Landis。AVL树是最先发明的自平衡二叉查找树（Self-Balancing Binary S…

题目 给定一个有序整数数组，元素各不相同且按升序排列，编写一个算法，创建一棵高度最小的二叉查找树。 分析 高度最小的二叉查找树，显然只能是二叉平衡树。那么如何根据升序数组建立二叉平衡树，很简单，只需找到中间节点作为根，同…

给定一个二叉树，判断它是否是合法的二叉查找树(BST) 一棵BST定义为： 节点的左子树中的值要严格小于该节点的值。 节点的右子树中的值要严格大于该节点的值。 左右子树也必须是二叉查找树。 一个节点的树也是二叉查找树。 …

1.判断二叉树是否平衡 //求树的高度 int TreeDepth(Node* t) { int hl,hr,h; if(t != NULL) { hl = TreeDepth(t->left); hr = Tre…

红黑树的介绍和实现(一)[原创]     |字号 订阅   一、红黑树（Red-Black Tree）是二叉搜索树（Binary Search Tree）的一种…

牛客网上的剑指 offer的在线编程： 题目描述： 输入一棵二叉树，判断该二叉树是否是平衡二叉树。 # -*- coding: utf-8 -*- # class TreeNode: # def __init__(sel…

本篇博文主旨是介绍红黑树的概念及其性质，并用C++代码进行实现；红黑树的重难点是剖析插入、删除节点的旋转情况；最后再进行了红黑树和AVL树的对比，说明为什么红黑树优于AVL树 红黑树的概念及其性质 红黑树是一颗搜索二叉树…

1、二叉树节点定义 struct TreeNode { int val; TreeNode *left; TreeNode *right; TreeNode(int x) : val(x), left(NULL), ri…

描述 给出 n，问由 1…n 为节点组成的不同的二叉查找树有多少种？ 样例 给出n = 3，有5种不同形态的二叉查找树： class Solution: """ @param n: An integer @r…

给出n，生成所有由1…n为节点组成的不同的二叉查找树 您在真实的面试中是否遇到过这个题？  Yes 样例 给出n = 3，生成所有5种不同形态的二叉查找树： 1 3 3 2 1 \ / / / \ …

本文章首发于个人博客，鉴于sf博客样式具有赏心悦目的美感，遂发表于此，供大家学习、批评。本文还在不断更新中，最新版可移至个人博客。? 继上篇文章介绍完了HashMap，这篇文章开始介绍Map系列另一个比较重要的类Tree…

设计实现一个带有下列属性的二叉查找树的迭代器： 元素按照递增的顺序被访问（比如中序遍历） next()和hasNext()的询问操作要求均摊时间复杂度是O(1) 样例 对于下列二叉查找树，使用迭代器进行中序遍历的结果为&…