![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
火火笔记
这个作者很懒,什么都没留下…
展开
-
Java代码实现红黑树
红黑树性值:根节点 是 黑色。每个 叶子节点(NIL)是 黑色。每个 节点 要么是 黑色,要么是 红色。每个 红色节点 的两个 子节点 一定都是 黑色,不能有两个 红色节点 相连。任意一节点到每个 叶子节点 的路径都包含数量相同的 黑色节点。注意:新插入节点一定是 红色节点。实现代码/** * 1.创建RBTree,定义颜色 * 2.创建RBNode * 3.辅助方法定义:parentOf(node),isRed(node),isBlack(node),setRed(node),原创 2021-09-04 21:51:43 · 797 阅读 · 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 · 670 阅读 · 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 · 69 阅读 · 0 评论