Java数据结构 学习笔记

红黑树性能 1）二叉搜索树多是不平衡的，影响二叉树的性能二叉树    红黑树是具备某些特性的二叉搜索树。搜索 2）红黑树对平衡的补救：在插入的过程当中，检查是否会破坏树的平衡性。若是破坏，则须要修改树的结构。红黑树 3）红黑树的特性：颜色 A：节点都是由颜色的； B：插入和删除过程当中，要遵循颜色不一样的排列规则。 4）红黑规则： A：每个节点不是红色就是heise； B：根老是黑色的； C：若是

>>阅读原文<<