目录                              &nb…

k_eckel ： http://www.mscenter.edu.cn/blog/k_eckel 使用二叉链表存储的二叉树很容易施加基于递归的算法，但有一个问题就是定位是很不好处理的问题，例如找某一个节点，查找某一个节…

红黑树是平衡二叉查找树的一种。为了深入理解红黑树，我们需要从二叉查找树开始讲起。 BST 二叉查找树（Binary Search Tree，简称BST）是一棵二叉树，它的左子节点的值比父节点的值要小，右节点的值要比父节点…

http://bbs.chinaunix.net/thread-3760493-1-1.html 一般的2叉树，加入平衡算法，也能达到动态平衡，那么红黑树到底有什么优势呢? 我看红黑树的增加删除，旋转，似乎也没有什么特别…

public class Solution { TreeNode convert(int num[], int l, int r) { if (l >= r) return null; int m = (l + r…

#include <iostream> #include <stdio.h> #include <math.h> #include <string> using names…

操作名(h树高) 二叉查找数 红黑树 查找 O(h) O(lgn) 查最大/小元素 O(h) O(lgn) 前驱/后继 O(h) O(lgn) 插入 O(h) O(lgn) 删除 O(h) O(lgn) 旋转 无 O(1…

原题链接：http://ac.jobdu.com/problem.php?pid=1113 题目描述：     如上所示，由正整数1，2，3……组成了一颗特殊二叉树。我们已知这个二叉树的最后…

1,从一个数组里找重复出现次数最多的一个数？2,常用的linux命令3.垃圾收集器有哪些 ？垃圾收集算法？4,线上服务器变慢了你是如何定位问题并处理的？5,你自己实现一个本地缓存,淘汰最久未使用,你怎么设计6,用栈实现计…

题目描述 平衡二叉树，顾名思义就是一棵“平衡”的二叉树。在这道题中，“平衡”的定义为，对于树中任意一个节点，都满足左右子树的高度差不超过 . 空树的高度定义为0，单个节点的高度为1，其他情况下树的高度定义为根节点左右子树…

1 #include <stdio.h> 2 #include <stdlib.h> 3 #define FALSE 0 4 #define TRUE 1 5 char chos; 6 int i…

1. 排序二叉树     排序二叉树是一种特殊结构的二叉树，可以非常方便地对树中所有节点进行排序和检索。 排序二叉树要么是一棵空二叉树，要么是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有节…