破做题家

数据库

JAVA(16) 题解(1)

/ 注册

全部文章 / 数据库（共1篇）

AVL、红黑树、b、b+简介和比较

AVL树平衡二叉查找树，规则如下：左右子树的高度差小于等于1。其每一个子树均为平衡二叉树。红黑树节点分为红色或者黑色。根节点必为黑色。叶子节点都为黑色，且为 null。连接红色节点的两个子节点都为黑色(红黑树不会出现相邻的红色节点)。从任意节点出发，到其每个叶子节点的路径中包...

数据库数据结构

2021-04-21

3 760