动态查找表的特点是表结构本身是在查找过程中动态生成的。二叉排序树的定义是：或者是一颗空树，或者是具有下列性质的二叉树：（1）若它的左子树不空，则左子树上所有结点的值均…

目标：回顾模板分离编译，掌握平衡树的左旋和右旋，掌握红黑树插入过程调整逻辑，即旋转和变色。 红黑树的特点： 1、任意一个结点要么是红色，要么是黑色 2、根结点是黑色 3、一条路径上不能出现两个连续的红色结点 4、从根节点…

红黑树 红黑树是一种常用的平衡二叉树，C++标准模板库中的set正是基于红黑树构造。红黑树具有以下几个性质： (1) 每个节点被着色成红色或黑色。 (2) 树的根节点是黑色的。 (3) 如果一个节点是红色的，则它的子节点…

平衡二叉树看起来还是挺复杂的，甚至觉得很不可思议，刚开始让我都懵逼了一下。不过后来仔细想想二叉树旋转平衡的原理，感觉还是挺简单的。代码我是在上一篇博文BST的基础上修改，可以看作是BST衍生的分支。我主要实现的还是插入、…

目录 1 问题描述 2 解决方案   1 问题描述 在了解最优二叉查找树之前，我们必须先了解何为二叉查找树？ 引用自百度百科一段讲解： 二叉排序树（Binary Sort Tree）又称二叉查找树（Binary…

一、线性查找 基本思想：对给定的一关键字K，从线性表的一端开始，逐个进行记录的关键字和 K 的比较，直到找到关键字等于 K 的记录（成功）或到达表的另一端（失败），其时间复杂度为O(n)。 查找成功时的平均查找次数为: …

本文转载自：http://blog.csdn.net/bytxl/article/details/40920165 二叉查找树(Binary Search Tree) 很显然，二叉查找树的发现完全是因为静态查找结构在动态…

题解：根据平衡二叉树的定义，左右子树的高度差不超过1。用递归。 /** * Definition for a binary tree node. * struct TreeNode { * int val; * Tree…

问题描述 给定一棵具有不同节点值的二叉查找树，删除树中与给定值相同的节点。如果树中没有相同值的节点，就不做任何处理。你应该保证处理之后的树仍是二叉查找树。 样例 给出如下二叉查找树： 5 / \ 3 6 / \ 2 4 …

二叉树 左子树都小于根节点，右子树都大于根节点。可以动态维护这棵树（因为是树结构，可以有限步完成插入），所以是动态查找算法。时间复杂度为O(logn)在46.5%的情况下，需要把二叉树平衡化成“平衡二叉树”。 平衡二叉树…

题目描述 1 / \ 2 3 / \ / \ 4 5 6 7 /\ /\ /\ /\ 如上图所示，由正整数 1, 2, 3, …组成了一棵无限大的二叉树。从某一个结点到根结点（编号是1的结点）都有一条唯一的路…

1、基本术语： 度:有两种度“结点的度”与“树的度”。结点的度指的是一个结点子树的个数；树的度是指树中结点度的最大值。 叶子结点：指的是没有子树的结点。 层：树是有层次的，一般根结点为第0层。规定根结点到某结点的路径长度…