随笔分类 -  数据结构与算法

摘要：/** * 冒泡算法 */ public class BubbleSortDemo2 { public static void main(String[] args) { int[] arr = new int[]{88, 33, 66, 22, 77, 44, 99, 11}; System.ou 阅读全文

摘要：https://www.cs.usfca.edu/~galles/visualization/Algorithms.html 阅读全文

摘要：1.红黑树 1.1概述【理解】 红黑树的特点 平衡二叉B树 每一个节点可以是红或者黑 红黑树不是高度平衡的,它的平衡是通过"自己的红黑规则"进行实现的 红黑树的红黑规则有哪些 每一个节点或是红色的,或者是黑色的 根节点必须是黑色 如果一个节点没有子节点或者父节点,则该节点相应的指针属性值为Nil,这 阅读全文