引言：红黑树的出现与定义 1. BST(二叉查找树)存在的问题 　　BST存在的主要问题是，数在插入的时候会导致树倾斜，不同的插入顺序会导致树的高度不一样，而树的高度直接的影响了树的查找效率。理想的高度是logN，最坏的…

每一次面试都是查漏补缺 提前批CVTE 一面 问了一点点项目的东西MYSQL存储引擎、索引JVM、集合框架、多线程（没问特别深） 二面（秋招第一次面试，很多东西没准备，挂） 聊了会项目sql注入的防范各种安全问题的防范w…

概要 前面分别介绍红黑树的理论知识、红黑树的C语言和C++的实现。本章介绍红黑树的Java实现，若读者对红黑树的理论知识不熟悉，建立先学习红黑树的理论知识，再来学习本章。还是那句老话，红黑树的C/C++/Java实现，原…

1.什么叫红黑树？              红黑树是一棵二叉搜索树，它在每个节点上增加了一个存储位来表示节点的颜色，可以是Red或Black。通过对…

作为一种数据结构，红黑树可谓不算朴素，因为各种宣传让它过于神秘，网上搜罗了一大堆的关于红黑树的文章，不外乎千篇一律，介绍概念，分析性能，贴上代码，然后给上罪恶的一句话，它最坏情况怎么怎么地…  &n…

背景:这几天在看《高性能Mysql》,在看到创建高性能的索引,书上说mysql的存储引擎InnoDB采用的索引类型是B+Tree,那么,大家有没有产生这样一个疑问,对于数据索引,为什么要使用B+Tree这种数据结构,和其…

//rbtree.h #ifndef _RBTREE_H_ #define _RBTREE_H_ #include <stdlib.h> #include <st…

SylvanasSun Blog 首页 分类 归档 标签 公益404 搜索 红黑树那点事儿 发表于 2017-06-16 | 分类于 Algorithms ， 数据结构 ， Tree | | 阅读次数 概述 红黑树是一种…

2-3-4树和红黑树看上去可能完全不不一样。但是，在某种意义上两者又是完全相同的。   有一个数据项和两个子节点的叫做2-节点 有二个数据项和三个子节点的叫做3-节点 有三个数据项和四个子节点的叫做4-节点 &…

前言 Map 这样的 Key Value 在软件开发中是非常经典的结构，常用于在内存中存放数据。 本篇主要想讨论 ConcurrentHashMap 这样一个并发容器，在正式开始之前我觉得有必要谈谈 HashMap，没有…

1 概念、原理 1.1  什么是红黑树，相对于平衡二叉树（AVL）有什么优点 红黑树（Red Black Tree）：是一颗二叉搜索树，它在每个结点上增加了一个存储位来表示结点的颜色，可以是RED或BLACK。…

学习的时候，最好把性质copy到记事本中，当别人提到性质1,2,3,4,不用翻来翻去。下面的是我学习《算法导论》的笔记。 算法实现在这两篇 http://blog.csdn.net/xzongyuan/article/d…