/** * Definition of TreeNode: * class TreeNode { * public: * int val; * TreeNode *left, *right; * TreeNode(int…
分类：树
PAT1123 Is It a Complete AVL Tree（AVL树&&完全二叉树）
题意： 给出一系列数，要求组成AVL树，最后层序输出，并且判断是否为一个完全二叉树 要点： 这题就是一个AVL树的插入和判断完全二叉树，之前分别都有出现过，AVL树的建立需要记忆。 #include<bits/st…
红黑树的C实现完整源码
红黑树C源码实现与剖析 作者：July 、那谁 时间：二零一一年一月三日 ———————&#…
平衡二叉查找树 AVL 的实现
不同结构的二叉查找树，查找效率有很大的不同（单支树结构的查找效率退化成了顺序查找）。如何解决这个问题呢？关键在于如何最大限度的减小树的深度。正是基于这个想法，平衡二叉树出现了。 平衡二叉树的定义 （AVL—— 发明者为A…
AVL平衡二叉树的各种问题（Balanced Binary Tree）
AVL树或者是一棵空树，或者是具有以下性质的非空二叉搜索树： 1. 任一结点的左、右子树均为AVL树； 2.根结点左、右子树高度差的绝对值不超过1. 1.声明 #include<iostream>…
二叉树的深度（平衡二叉树）
题目 输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 思路 如果一棵树只有一个结点，它的深度为1，如果根节点只有左子树而没有右子树，那么树…
二叉查找树/二叉排序树/二叉搜索树----> BST
二叉查找树/二叉排序树/二叉搜索树—-> BST 基本操作:查找、插入、建树、删除。 //二叉查找树/二叉排序树/二叉搜索树----> BST //基本操作:查找、插入、建树、删除。 //search 函数查…
二叉查找树 循环非递归实现
#ifndef __BINARY_SEARCH_H__ #define __BINARY_SEARCH_H__ #include <assert.h> #include <iostream> te…
Recover Binary Search Tree-恢复二叉查找树
题目描述： 由于某种原因一个二叉排序树的两个节点的元素被交换，在不改变树的结构的情况下恢复这颗二叉排序树 题目来源： http://oj.leetcode.com/problems/recover-binary-sear…
二叉查找树中搜索区间
给定两个值 k1 和 k2（k1 < k2）和一个二叉查找树的根节点。找到树中所有值在 k1 到 k2 范围内的节点。即打印所有x (k1 <= x <= k2) 其中 x 是二叉查找树的中的节点值。返…
剑指offer：平衡二叉树（Python）
题目描述 输入一棵二叉树，判断该二叉树是否是平衡二叉树。 平衡二叉树：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。[百度百科] 解题思路 刚做完求二叉树的深度，这道“判断是…
简述数据结构：二叉查找树
二叉查找树的性质 当一棵二叉树满足下面条件的时候就成了二叉查找树：对于树的任意一个节点，左儿子的值比右儿子小(或者反过来也行)。 二叉查找树本质还是二叉树，因此也具有二叉树的性质。 二叉查找树的操作 1. 判断某元素是否…
