林学徒
我能做到什么地步?
博客园
首页
新随笔
联系
订阅
管理
随笔 - 63
文章 - 1
评论 - 3
2018年6月5日
K:红黑树
摘要: 红黑树由AVL树改进而来,红黑树与AVL都是平衡结构的树。对于AVL树,其每次插入操作都需要从根节点处开始判断该树是否失去平衡,从而做出相应的调整。且其调整过程较为麻烦,每次都需要判断其左右两棵子AVL树的深度情况。相对于红黑树,其将关注点从AVL树的左右两棵子树的深度的失衡
阅读全文
posted @ 2018-06-05 08:47 林学徒 阅读 (56) 评论 (0)
编辑