Java——红黑树

红黑树 1. 定义 首先来理解红黑树能够用来解决什么问题：普通的二叉搜索树在做为数据存储工具的时候，具备能够快速找到一个给定关键字的数据项，而且能够快速地插入和删除数据项等优势。其中，二叉搜索树只有当插入的数据是随机数据，插入可快速进行。但当插入的数值是有序的时候，二叉树就会变成非平衡的二叉树，那么它的快速查找、插入、删除指定数据项的能力就消失了。红黑树就能够解决非平衡树的问题，他能够被理解为是一

>>阅读原文<<