- 博客(1)
- 收藏
- 关注
原创 红黑树
可能在历史上最负盛名的二叉树:红黑树 红黑树:对每一个节点都附着了一个颜色,或者是红色或者是黑色。对于红黑树这种数据结构来说,相对是有些复杂的。我们在《算法导论》中发现红黑树要满足五个条件:首先红黑树是一颗二分搜索树,这一点与AVL树是一样的。红黑树在二分搜索树的基础上和AVL树一样,添加了一些其他的性质来保证他不会退化成为链表。也就是来保证自己是一棵平衡的二叉树。1.每个...
2018-07-30 01:02:45 2877
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人