Red Black Tree
来源:互联网 发布:广州数据分析师 编辑:程序博客网 时间:2024/05/22 08:12
self balancing search tree (BST)
- every node has a color either black or red
- root node is always black
- no two adjacent red nodes. red node always have black children if any
- the numbers of black nodes from root to every leaves (NULL nodes) are same
The least height of tree is log(n). The tree needs to be maintained for height of log(n) after addition and deletion. tree can be balanced with rearranging and recoloring which are peformed efficiently than AVL tree.
references http://www.geeksforgeeks.org/red-black-tree-set-1-introduction-2/
阅读全文
0 0
- 红黑树Red-Black-Tree
- 红黑树(Red Black Tree)
- Red-Black Tree
- red-black tree
- Red Black Tree
- 红黑树(red black tree)
- red-black tree
- Red Black Tree
- Red Black Tree
- Red-black Tree
- Red-Black Tree红黑树
- Red-Black Tree 红黑树
- 红黑树red-black-tree
- Red-Black Tree
- Red-Black Tree
- Red-Black Tree
- Red Black Tree
- red-black tree
- jdk1.8 String源码解析
- 数据持久化—plist
- Oracle 字符串函数总结
- 如何让小的div在大的div中垂直居中
- 游戏音效制作都有哪些流程呢?
- Red Black Tree
- 设计模式之Singleton模式
- npp正则使用,很方便,就是需要会正则,正则一直是偶头疼的东东
- android仿网易云音乐、即时通讯、bilibili、沙漏动画等源码
- 给springboot加上druid控制台
- MySQL5.5源码安装----Cmake(多实例)
- JS模块加载
- postgis快速入门
- 如何在esxi中为linux添加网卡