kjnzhibo
kjnzhibo
全部文章
分类
未归档(1)
红黑树(1)
读书笔记(1)
归档
标签
去牛客网
登录
/
注册
kjnzhibo的博客
全部文章
(共1篇)
红黑树(RBT)RED BLACK TREE
红黑树(RBT)是一种插入、删除、查找的时间复杂度都是log2N的一种二项搜索树,红黑树具有五个性质: (1).树中只有红节点或者黑节点; (2).两个红节点不能互为父子; (3).树的叶子节点都是黑节点,节点为空的时候也称为Nil; (4).树的根节点必须是黑色的; (5).从任意节点出发到其所有...
红黑树
2019-07-26
0
502