教你透彻了解红黑树 作者：July、saturnman 2010年12月29日 本文参考：Google、算法导论、STL源码剖析、计算机程序设计艺术 推荐阅读：Left-Leaning Red-Black Trees, Dagstuhl Workshop on Data Structures, Wa...
分类：
其他好文 时间：
2014-07-11 09:55:10
阅读次数：
357
参考资料：红黑树我的实现 1 #define BLACK 1 2 #define RED 0 3 4 struct node 5 { 6 int value; 7 node *left, *right, *parent; 8 bool color; 9 ...
分类：
其他好文 时间：
2014-07-09 13:37:56
阅读次数：
144
前言
本文不打算延续前几篇的风格（对所有的源码加入注释），因为要理解透TreeMap的所有源码，对博主来说，确实需要耗费大量的时间和经历，目前看来不大可能有这么多时间的投入，故这里意在通过于阅读源码对TreeMap有个宏观上的把握，并就其中一些方法的实现做比较深入的分析。
红黑树简介
TreeMap是基于红黑树实现的，这里只对红黑树做个简单的介绍，红黑树是一种特殊的二叉排序树，关于二叉排序树，参见：http://blog.csdn.net/ns_code/article/details/...
分类：
编程语言 时间：
2014-07-08 14:58:49
阅读次数：
170
set与map容器 分类： C/C++ 2013-08-25 19:21 560人阅读 评论(0) 收藏 举报 首先来看看set集合容器：set集合容器实现了红黑树的平衡二叉树数据结构，在插入元素时它会自动调整二叉树的排列，把该元素放到适当的位置，并且保证左右子树平衡。平衡二叉检索树采用中序...
分类：
其他好文 时间：
2014-07-06 16:14:06
阅读次数：
286
问题
Python中的二叉树查找算法模块
思路说明
二叉树查找算法，在开发实践中，会经常用到。按照惯例，对于这么一个常用的东西，Python一定会提供轮子的。是的，python就是这样，一定会让开发者省心，降低开发者的工作压力。
python中的二叉树模块内容：
BinaryTree：非平衡二叉树 AVLTree：平衡的AVL树 RBTree：平衡的红黑树
...
分类：
编程语言 时间：
2014-07-04 07:47:15
阅读次数：
287
1. Map概览Java SE中有四种常见的Map实现——HashMap, TreeMap, Hashtable和LinkedHashMap。如果我们使用一句话来分别概括它们的特点，就是：HashMap就是一张hash表，键和值都没有排序。TreeMap以红-黑树结构为基础，键值按顺序排列。Link...
分类：
编程语言 时间：
2014-07-01 20:58:11
阅读次数：
371
直接上代码
/*
* bst.h
*
* Created on: Jun 20, 2014
* Author: buyuanyuan
*/
#ifndef BST_H_
#define BST_H_
#include
#include
typedef enum Color {
RED = 0,
BLACK = 1
} Color;
typede...
分类：
其他好文 时间：
2014-07-01 06:11:04
阅读次数：
224
最小的k个数 红黑树 代码(C++)本文地址： http://blog.csdn.net/caroline_wendy题目: 输入n个整数, 找出其中的最小k个数.使用红黑树(multiset), 每次替换最大的值, 依次迭代.代码:/*
* main.cpp
*
* Created on: 2014年6月29日
* Author: wang
*/
#include
#i...
分类：
编程语言 时间：
2014-06-30 17:35:30
阅读次数：
267
为什么选择跳表目前经常使用的平衡数据结构有：B树，红黑树，AVL树，Splay Tree, Treep等。想象一下，给你一张草稿纸，一只笔，一个编辑器，你能立即实现一颗红黑树，或者AVL树出来吗？ 很难吧，这需要时间，要考虑很多细节，要参考一堆算法与数据结构之类的树，还要参考网上的代码，相当麻烦。用...
分类：
其他好文 时间：
2014-06-30 12:39:53
阅读次数：
257
