红黑树

可能在历史上最负盛名的二叉树:红黑树   红黑树:对每一个节点都附着了一个颜色,或者是红色或者是黑色。对于红黑树这种数据结构来说,相对是有些复杂的。 我们在《算法导论》中发现红黑树要满足五个条件: 首先红黑树是一颗二分搜索树,这一点与AVL树是一样的。红黑树在二分搜索树的基础上和AVL...

2018-07-30 01:02:45

阅读数:151

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭