摘要：
目录什么是红黑树？ 在 Java 中，基础java.util.Map 接口本身并不保证元素的顺序。具体的实现类 HashMap 和 TreeMap 的行为（无序、有序）有所不同： HashMap 类使用哈希表实现，不保证元素的顺序，即遍历 HashMap 的键值对时，不能保证按照任何特定的顺序，其迭 阅读全文
摘要：
目录Whay need Binary TreeCharacterRequirement Scenarios Whay need Binary Tree 已经有数组、链表了，为什么还需要二叉树？ 什么数据结构能在保证顺序的同时，又能快速完成查找、插入和删除呢？ 有序数组和哈希表都做不到这一点。 这时就 阅读全文
摘要：
区分图和树 区分图和树重要参考条件就是 环 。 什么是环？ 在图论中，环(Cycle)是区分图和树的一个重要参考条件。 所谓"环"(Cycle),是指： 在一个无向图中，从某个节点出发，通过一系列节点和边，最终可以回到起点节点的一条路径， 或者在有向图中，存在一条路径可以从某个节点出发，经过一系列节 阅读全文
摘要：
一个码农在工位上写代码累了，趴着睡着了。 再次睁开眼睛，发现身边好几个妖艳宫女正在给你按摩敲背，住的屋子墙壁和天花板都镶嵌着金箔和银片，大殿的柱子是金丝楠木，雕龙刻凤，地毯是波斯纯手工制作，踩上去柔软而温暖。 突然一个老太监急急忙忙的跑到我跟前说： “大皇子，皇上驾崩了，得速速从南京回北京继承皇位呀 阅读全文
摘要：
目录What is Hash？散列函数Hash表的操作都是O(1) ？什么是散列函数思想？ What is Hash？ Hash 既可以指数据结构中的哈希表(hash table)，也可以指常见的加密散列算法(hash algorithm)。 Hash表，Hash算法，虽然都叫Hash, 但是 哈希 阅读全文
摘要：
目录什么是算法程序？算法 (Algorithm):程序 (Program):怎么检验算法程序的好坏？大O表示法O(1) - 常数时间O(log n) - 对数时间O(n) - 线性时间O(n^2) - 二次时间O(n!) - 阶乘时间Reference 什么是算法程序？ 算法程序通常指的是执行特定算 阅读全文