数据结构
火火笔记
这个作者很懒,什么都没留下…
展开
-
Java代码实现红黑树
红黑树性值: 根节点 是 黑色。 每个 叶子节点(NIL)是 黑色。 每个 节点 要么是 黑色,要么是 红色。 每个 红色节点 的两个 子节点 一定都是 黑色,不能有两个 红色节点 相连。 任意一节点到每个 叶子节点 的路径都包含数量相同的 黑色节点。 注意:新插入节点一定是 红色节点。 实现代码 /** * 1.创建RBTree,定义颜色 * 2.创建RBNode * 3.辅助方法定义:parentOf(node),isRed(node),isBlack(node),setRed(node),原创 2021-09-04 21:51:43 · 763 阅读 · 2 评论 -
java 打印红黑树TreeOperation()类
红黑树测试打印 public class RBTreeTest { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); RBTree<String, Object> rbt = new RBTree(); while (true) { System.out.println("请输入key: ");原创 2021-09-04 21:39:19 · 658 阅读 · 0 评论 -
二分查找算法
public class BinarySearchTest { public static void main(String[] args) { int[] arr = new int[]{0,1,2,3,4,5,6,7,8,9,10}; System.out.println(binarySearch(arr, 3)); } /** * 二分查找算法 * @Param arr 有序数组 * @Param data 查找的原创 2021-08-28 15:04:00 · 62 阅读 · 0 评论