程序员小灰-算法集锦
本文整理了公众号《程序员小灰》里面的经典算法，供大家参考学习。 漫画：什么是ConcurrentHashMap？ 漫画：高并发下的HashMap 漫画：什么是HashMap？ 漫画：什么是红黑树？ 什么是AES算法？（整合版） 漫画：什么是SHA系列算法？ 漫画：什么是MD5算法 ...
原文：[转] 程序员面试、算法研究、编程艺术、红黑树4大系列集锦与总结
作者：July 结构之法算法之道blog之博主。 时间： 年 月 年 月。 出处：http: blog.csdn.net v JULY v 。 声明：版权所有，侵犯必究。 前言 开博已过 个月，回首这 个月，发现自己在本blog上着实花费了巨大的时间与精力，写的东西可能也够几本书的内容了。希望我真真正正的为读者提供了实实在在的价值与帮助。 无私分享，造福天下 以下是本blog内的微软面试 题系列， ...
2012-02-21 23:21 6 34965 推荐指数：
相关推荐
红黑树总结（1）
一，红黑树介绍 什么是红黑树？为什么需要红黑树？ 对数据集合进行 查找、插入、删除、找最大结点、找最小结点、找前驱/后继结点 是一种很常见的需求，那如何找到一种数据结构来高效地实现前面的各个基本操作呢？根据这篇博文对各种树 进行了的基本介绍。AVL树虽然能保证各种基本操作在O(logN)内实现 ...
研究jdk关于TreeMap 红黑树算法实现
因为TreeMap的实现方式是用红黑树这种数据结构进行存储的，所以呢我主要通过分析红黑树的实现在看待TreeMap，侧重点也在于如何实现红黑树，因为网上已经有非常都的关于红黑树的实现。我也看了些，但是有的说的不是很清楚，有的解释的也很清晰。这边主要是我的思路的总结。因为之前在研究HashMap ...
红黑树总结
1、红黑树的特性 （1）每个节点或者是黑色，或者是红色。 （2）根节点是黑色。 （3）每个叶子节点（NIL）是黑色。 [注意：这里叶子节点，是指为空(NIL或NULL)的叶子节点！] （4）如果一个节点是红色的，则它的子节点必须是黑色的。不可以同时存在两个红色节点相连 ...
红黑树——面试相关
1. 简单的介绍下红黑树？ a. 红黑树是一种平衡二叉查找树（简称平衡树，常见的平衡树有AVL，红黑树。AVL树的性质为：每个结点的左右子树的高度之差的绝对值最多为1。） b. Java集合中的TreeSet和TreeMap，C++ STL中的set、map ...
程序员小灰-算法集锦 漫画算法
程序员小灰-算法集锦 本文整理了公众号《程序员小灰》里面的经典算法，供大家参考学习。 漫画：什么是ConcurrentHashMap？ 漫画：高并发下的HashMap 漫画：什么是HashMap？ 漫画：什么是红黑树？ 什么是AES算法 ...
程序员的字符艺术
工作这么久了.从来没有一个家公司不会强调注释的重要性.究其原因,我觉得下图能够解释. 一图胜千言,但是,不幸的是,程序员90%的时间在阅读代码.不管是别人的还是自己的.程序员的字符浪漫,不仅仅是提现在抽象和代码上.有更多的浪漫体现在其他的方面. 先用欣赏一下linux的一个注释 ...