极简理解二叉树、红黑树、B Tree,B+Tree

一、二叉树1、例子2、缺点当数据是自增顺序的,查找就很慢,和链表一样了突然发现,链表也是二叉树。。。二、红黑树1、例子可以看出,数据是自增顺序的,他会自己调整,这样查找也是方便。2、缺点例如数据量特别大,这样他的树的深度,很深,如果要查找的数据,在最底层叶子节点,查询也很慢。三、BTree1、例子为

#java   #数据结构   #二叉树  

红黑树插入节点Java实现

1.红黑树的定义红黑树是一颗二叉查找树,且具有如下特性:    (1)每个节点或者是黑色,或者是红色。    (2)根节点是黑色。    (3)每个叶子节点是黑色。[注意:这里叶子节点,是指为空的叶子节点!]    (4)如果一个节点是红色的,则它的子节点必须是黑色的。    (5)从一个节点到该节

#数据结构   #二叉树   #LeetCode