红黑树Java基本操作-201805

红黑树-201805一、定义    普通的二叉搜索树在插入或删除的时候,可能会出现树结构向一侧倾倒的情况。这时,这棵二叉树上将近似于链表。    红黑树(RBTree)是一棵二叉搜索树,在每个节点位增加了一个表示颜色的存储位(RED/BLACK)。通过对从根到叶子的简单路径上节点颜色的约束,确保没...

2018-05-20 13:24:34

阅读数 57

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭