#include<cstdio> #include<string.h> #include<algorithm> #include<stdlib.h> #include<…

目录 图的基础知识 图的深度优先搜索与宽度优先搜索 课程安排 (LeetCode 207,210,630) 最小高度的树 (LeetCode 310) 二叉查找(排序)树的基础知识 二叉查找树中的第K小的数(LeetCo…

递归解法： （1）如果二叉树为空，返回真 （2）如果二叉树不为空，如果左子树和右子树都是AVL树并且左子树和右子树高度相差不大于1，返回真，其他返回假 参考代码： /***************************…

红黑树是另一种自平衡二叉查找树。它通过较为复杂的调整，实现一种“局部平衡”。它的性能较为高效，应用广泛，被应用于linux内核进程调度，实现关联数组等。 本文将首先介绍红黑树的特点及其与AVL树的比较，然后说明红黑树的实…

链分治 链分治就是树链剖分。 在需要回答在子树/或结点到根路径查询时，由于 d f s dfs dfs序的连续性，可以用到树链剖分将复杂度降到 l o g 2 n log^2n log2n。 先不考虑具体如何维护每个点的…

题目描述 输入一棵二叉树，判断该二叉树是否是平衡二叉树。 class Solution: def IsBalanced_Solution(self, pRoot): # write code here if not pR…

#include<stdio.h> #include<malloc.h> typedef struct BTREE { int val; struct BTREE* leftChild; stru…

在本系列的第一篇文章中，已经介绍过了二叉查找树的一些性质： 节点的左子树中任意节点值小于根节点 节点的右子树中任意节点值大于根节点 左右子树都必须是二叉查找树，不允许存在重复节点。 基于上面的这些性质，自然的就得到了这种…

最近重新学习了二叉树方面的知识. 写了一个查找二叉树的演示Demo 代码如下: SearchTree.h /* * SearchTree.h * * Created on: Jan 13, 2016 * Author: …

定义：若设二叉树的深度为h，除第 h 层外，其它各层 (1～h-1) 的结点数都达到最大个数，第 h 层所有的结点都连续集中在最左边，这就是完全二叉树 例题：假如⼀个完全⼆叉树中有743个节点, 则该⼆叉树中的叶子节点个…

前言 二叉树知识点回忆以及整理这篇文章中我们说过“二叉树是一个简单的二分查找，但其性能取决于二叉树的层数”。 – 最好的情况是O(logn),存在于完全二叉树情况下，其访问性能近似于折半查找； –…

AVL: http://www.oschina.net/code/snippet_176897_14149 二叉查找树:  http://www.oschina.net/code/snippet_176897_…