来自: http://hi.baidu.com/coolinc/blog/item/3aa07f3e162502eb54e723b1.html 介绍另一种平衡二叉树：红黑树（Red Black Tree），红黑…

BinaryTree.h struct BSTreeNode { int m_nValue; // value of node BSTreeNode *m_pLeft; // left child of node BST…

参考资料：《数据结构与算法分析——C语言描述》4.3一节 #include<stdio.h> #include<stdlib.h> #define N 10 typedef struct BinT…

本文章参考了《数据结构与算法分析——C语言描述》这本书。书中写的还是挺透彻的 首先介绍一下二叉树。什么是二叉树呢？ 二叉树(binary tree)是一棵树，其每个节点最多能有两个儿子。由于整个特性，实现二叉树的方式是创…

//注释改日补上。。。 #include<iostream> #include<cstdio> #include<cstdlib> #include<malloc.h> u…

问题描述 翻翻别人的面试经历 这里在知乎上看到的，分享出了自己面试阿里Java岗的面试题。 看了一下，除了Spring之外的其他很多题都不会，但是不能拿学校没讲Java作为借口，因为可能讲了也不会。 但是第九个问题，我觉…

前言 在微服务架构中，我们将系统拆分成了一个个的服务单元，各单元应用间通过服务注册与订阅的方式互相依赖。由于每个单元都在不同的进程中运行，依赖通过远程调用的方式执行，这样就有可能因为网络原因或是依赖服务自身问题出现调用故…

详解什么是平衡二叉树（AVL）（修订补充版） 前言 Wiki:在计算机科学中，AVL树是最早被发明的自平衡二叉查找树。在AVL树中，任一节点对应的两棵子树的最大高度差为1，因此它也被称为高度平衡树。查找、插入和删除在平均…

using System; namespace BTree {     class Node//二叉树结点数据类型    …

题目：输入一棵二叉树，判断该二叉树是否是平衡二叉树 思路： 平衡二叉树：某节点的左右子树深度差绝对值不超过1，可以先求左右子树的深度，判断这个节点是不是平衡的。 class Solution { public: bool…

public class IsBalanceTree { public static void main(String[] args) { IsBalanceTree bt = new IsBalanceTree(); …

在不熟悉递归的情况下，用了两次递归完成了这道题。以作纪念。 class Solution { //解决过程两次用到递归，完美、快速地解决了这道题；首先一个求高度的函数这个函数要用到递归；之后在主函数里面，比较两个子树的高…