09 2018 档案

摘要:选择排序: 冒泡排序: 插入排序: 希尔排序: 快速排序: 归并排序: 堆排序: 阅读全文
posted @ 2018-09-12 09:52 JimHan 阅读(242) 评论(0) 推荐(0) 编辑
摘要:红黑树:比较平衡的二叉树,没有一条路径会比其他路径长2倍,因而是近似平衡的。所以相对于严格要求平衡的AVL树来说,它的旋转保持平衡次数较少。插入删除次数多的情况下我们就用红黑树来取代AVL。 红黑树规则: (1)每个节点不是红色就是黑色。(2)根节点总是黑色。(3)每个叶子节点(NIL)是黑色。(4 阅读全文
posted @ 2018-09-09 21:41 JimHan 阅读(202) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示