红黑树原理解析以及Java实现

红黑树 本文的主要内容： 一、红黑树的基本概念以及最重要的5点规则。 二、红黑树的左旋转、右旋转、从新着色的原理与Java实现； 三、红黑树的增长结点、删除结点过程解析；java 1.红黑树的基本概念与数据结构表示 首先红黑树来个定义：node 红黑树定义：红黑树又称红-黑二叉树，它首先是一颗二叉树，它具体二叉树全部的特性。同时红黑树更是一颗自平衡的排序二叉树(平衡二叉树的一种实现方式)。web

>>阅读原文<<