kjnzhibo

红黑树

未归档(1) 读书笔记(1)

/ 注册

全部文章 / 红黑树（共1篇）

红黑树(RBT)RED BLACK TREE

红黑树(RBT)是一种插入、删除、查找的时间复杂度都是log2N的一种二项搜索树，红黑树具有五个性质： (1).树中只有红节点或者黑节点； (2).两个红节点不能互为父子； (3).树的叶子节点都是黑节点，节点为空的时候也称为Nil； (4).树的根节点必须是黑色的； (5).从任意节点出发到其所有...

红黑树

2019-07-26

0 503