- 博客(1)
- 收藏
- 关注
原创 红黑树学习笔记之插入操作
红黑树是234树的一种,它是自平衡的二叉查找树,其优点为可以在㏒(n)时间内完成查找,删除和插入的动作。性质1:节点为有色的(红色和黑色)性质2:根节点以及所有的叶子节点为黑色性质3:所有的红色节点的父节点为黑色节点(黑色节点的父节点可以为红色也可以为黑色)性质4:从任意节点到其简单路径的黑色节点数相同红黑树简单实例:上图为简单实例,内部节点没有子节点用nil来代替也就是该图形叶子节点为没有数据的...
2018-05-16 13:51:30 704
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人