leetcode题目https://leetcode.com/problems/validate-binary-search-tree/，判断一个二叉树是不是合法的二分查找树，这个题目应该说遇到多次了，然而在写的时候还是…

/* 满二叉树的特点是2^n-1，对于完全二叉树，一个node如果左右子树深度相同，那么 是一个满二叉树。如果不是，那就把node算上，继续往下看，下边的可能是满二叉树 由于完全二叉树中有一些子满二叉树，所以可以省时间 …

红黑树概述 历史上 AVL 树流行的另一变种是红黑树（red-black tree）。对红黑树的操作能保证在最坏情况下动态几何操作的时间为 O(logN) 。之前介绍过AVL 树，该树都是在进行插入和删除操作时通过特定操…

原文链接：TreeSet and TreeMap 参考资料：数据结构 – 常见的树 红黑树： 红黑树是一种近似平衡的二叉查找树，它能够确保任何一个节点的左右子树的高度差不会超过二者中较低那个的一陪。具体来说，…

Android 数据结构 java 小白科普 HashMap是java和Android中常用的一个容器，采用了数组+链表的结构来存储数据（PS：jdk1.8新增红黑树，当链表长度大于8以后，链表会进化成红黑树）。下面具体…

二叉查找树BST 就是二叉搜索树 二叉排序树。 就是满足 左儿子<父节点<右儿子 的一颗树，插入和查询复杂度最好情况都是logN的，写起来很简单。   根据BST的性质可以很好的…

#include <iostream> #include <string> using namespace std; typedef int KeyType; typedef struct { K…

查找二叉树的特点是根节点的左孩子都小于根节点，右孩子都大于根节点，可以联想到二分查找。 构造查找二叉树的Java实现如下： public class SearchBinaryTree { private TreeNode…

#include<iostream> #include<string.h> #include <algorithm> #include <string> #include …

数据结构：二叉查找树(C语言实现) 写在前面 　　关于二叉树的基础知识，请看我的一篇博客:二叉树的链式存储 　　说明： 　　　　二叉排序树或者是一棵空树，或者是具有下列性质的二叉树： 　　　　　　1.若其左子树不空，则左…

概念：平衡二叉树（Balanced Binary Tree）又被称为AVL树（有别于AVL算法），且具有以下性质：它是一 棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。（百度百科）…

【题目】： 　　给定一个二叉树的头节点head，已知其中没有重复值的节点，实现两个函数分别判断这棵二叉树是否是搜索二叉树和完全二叉树   题目来源：左程云老师《程序员代码面试指南》