2018年6月5日
K：红黑树
摘要：   红黑树由AVL树改进而来，红黑树与AVL都是平衡结构的树。对于AVL树，其每次插入操作都需要从根节点处开始判断该树是否失去平衡，从而做出相应的调整。且其调整过程较为麻烦，每次都需要判断其左右两棵子AVL树的深度情况。相对于红黑树，其将关注点从AVL树的左右两棵子树的深度的失衡 阅读全文
posted @ 2018-06-05 08:47 林学徒 阅读(355) 评论(0) 推荐(0) 编辑