xbd_zc的博客

6.5测试类 文章目录6.5测试类添加测试类1`TreeOperation`2添加测试类2`RBTreeTest`3, RBTreeput方法测试运行结果网站验证remove方法测试 (前驱) 添加测试类1TreeOperation package com.ccc.util.treemap; public class TreeOperation { /* 树的结构示例： 1 / \ 2 3

文章目录4,AVL-平衡树5, 2-3-4 树5.1 概念介绍5.2 添加情况5.3 , 和红黑树的等价关系2节点3节点4节点超过4节点裂变的情况转换成红黑树6,红黑树定义红黑树类6.1, 旋转操作左旋右旋红黑树-旋转代码实现1,左旋代码实现2,右旋代码实现6.2, 插入操作1, 先完成插入节点2,接下来需要旋转和变色 调整红黑树的平衡2-3-4数插入节点情况2节点3节点4节点3.代码实现插入操作需要调整的共8种情况代码里面的例图4 put方法5测试put方法运行结果网站验证6.3, 删除操作6.3.1

演示网站: [数据结构演示](Red/Black Tree Visualization (usfca.edu)) 数组是我们使用到的最简单的一个数据结构,数组的使用 文章目录1,数组2,链表1.2.1单向链表1.2.2 双向链表3, 二叉树3.1相关概念3.2 遍历操作3.3 删除节点3.4 查找局限性 1,数组 //动态初始化:初始化时由程序员只指定数组长度,由系统为数组元素分配初始值 char c1[] = new char [5]; //静态初始化:初始化时由程序员显示置项每个数组的初始值,由系统决定