Java 5 泛型Generics 枚举类型Enumeration 自动装箱（自动类型包装和解包）autoboxing & unboxing 可变参数varargs（varargs number of argum…

题目 13.3-2 将关键字 41、38、31、12、19、8 连续地插入一棵初始化为空的红黑树之后，试画出该结果树。 Solution： 13.4-3 在练习13.3-2中，我们将关键字41，38，31，12，19，8…

红黑树的介绍和实现(一)[原创]     |字号 订阅   一、红黑树（Red-Black Tree）是二叉搜索树（Binary Search Tree）的一种…

本篇博文主旨是介绍红黑树的概念及其性质，并用C++代码进行实现；红黑树的重难点是剖析插入、删除节点的旋转情况；最后再进行了红黑树和AVL树的对比，说明为什么红黑树优于AVL树 红黑树的概念及其性质 红黑树是一颗搜索二叉树…

本文章首发于个人博客，鉴于sf博客样式具有赏心悦目的美感，遂发表于此，供大家学习、批评。本文还在不断更新中，最新版可移至个人博客。? 继上篇文章介绍完了HashMap，这篇文章开始介绍Map系列另一个比较重要的类Tree…

前言              回家了，陪了爸妈几天，手头上所有的事情全部放下。现在空闲了下来，继续保持学习状态。争取年前把书中前两部分搞定。年后，重…

本系列文章主要介绍常用的算法和数据结构的知识，记录的是《Algorithms I/II》课程的内容，采用的是“算法（第4版）”这本红宝书作为学习教材的，语言是java。这本书的名气我不用多说吧？豆瓣评分9.4，我自己也认…

前言 声明，本文用的是jdk1.8 前面章节回顾： Collection总览 List集合就这么简单【源码剖析】 Map集合、散列表、红黑树介绍 HashMap就是这么简单【源码剖析】 LinkedHashMap就这么简…

红黑树 史上最清晰的红黑树讲解（上） 史上最清晰的红黑树讲解（下） 一、概述 图示： 红黑树是二分搜索树，并在二分搜索树的基础上添加一些性质确保其不会退化为链表，保证其是平衡二叉树 《算法导论》中的具体规定： 1.每个节…

红黑树的基础是二叉搜索树，如对二叉搜索树的操作不了解，请参考上一篇文章：二叉搜索树 红黑树操作有点复杂，请参照相关书籍，耐心研究…… 部分图片参考博客：http://www.cnblogs.com…

常见数据结构(二)-树(二叉树，红黑树，B树) 标签： algorithms 常见数据结构二-树二叉树红黑树B树 写在前面 Binary Search Tree二分查找树 2-3 Search Trees2-3树 Red…

红黑树学习笔记 红黑树的5个性质 红黑树的插入 红黑树的删除 红黑树学习笔记 红黑树的5个性质 每个结点要么是红的，要么是黑的。 根结点是黑的。 每个叶结点（叶结点即指树尾端NIL指针或NULL结点）是黑的。 如果一个结…