因为在JDK1.8后在hashmap基础上增加了红黑树，所以百度学习了解下红黑树 1.为什么要增加红黑树？ 因为之前hashmap底层结构是数组加链表，但是当数据大到一定程度的时候，即使是用链表存储也是比较长，难以增删改…

数据结构08-红黑树 一、红黑树的介绍 红黑树(RBT)是每个节点都带有颜色属性的自平衡二叉查找树，颜色或红色或黑色。具备以下性质： 性质1:节点是红色或黑色； 性质2:根节点是黑色。 性质3:所有的NULL节点都为叶子…

2013-09-03 14:16:51 面试题39：求二叉树的深度、判断二叉树是否为平衡二叉树 小结： 根据平衡二叉树的定义，需要判断每个结点，因此，需要遍历二叉树的所有结点，并判断以当前结点为根的树是否为二叉树； 用后…

1、What is AVL tree? AVL tree 是一种特殊的二叉查找树，，首先我们要在树中引入平衡因子balance，表示结点右子树的高度减去左子树的高度差（右-左），对于一棵AVL树要么它是一棵空树，要么它是…

题目：  在二叉查找树中插入节点 给定一棵二叉查找树和一个新的树节点，将节点插入到树中。 你需要保证该树仍然是一棵二叉查找树。  样例 给出如下一棵二叉查找树，在插入节点6之后这棵二叉查找树可以是这样…

From OCaml #bucklescript# // Generated by BUCKLESCRIPT VERSION 1.9.2, PLEASE EDIT WITH CARE 'use strict'; func…

110. Balanced Binary Tree   Given a binary tree, determine if it is height-balanced. For this problem, a …

题目：给出两棵二叉查找树，有序输出所有元素，时间复杂度O(n)，空间复杂度O(h)，h为树的高度 此题就是把两棵二叉查找树的中序遍历过程结合在一起。 struct TreeNode  &nb…

#!/usr/bin/env python3.3 # -*- coding:utf-8 -*- # Copyright 2013 ''' 对任何节点X 1）其左子树中的关键字最大不大于key[X] 2）其右子树中的关键字…

/* 名称:排序二叉树的建立、插入、删除、查找 说明:对于排序二叉树来说，其创建、插入和查找的算法差不多。简单来说，就是小了往左，大了往右。 对于二叉排序树的删除来说，稍微要复杂一点，要分成基本的几种情况：即 （1）、删…

问题 Find the maximum node in a binary tree, return the node. Example Given a binary tree: 1 / \ -5 2 / \ / \ 0 …

Easy！ 题目描述： 给定一个二叉树，判断它是否是高度平衡的二叉树。 本题中，一棵高度平衡二叉树定义为： 一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过1。 示例 1: 给定二叉树 [3,…