算法基础知识科普:8大搜索算法之红黑树(上)
2016-08-11 17:37
239 查看
平衡二叉树(AVL)是一种特殊的二叉搜索树(BST),即每个结点的值都大于其左子树且小于其右子树的值(若存在),并通过引入平衡因子的概念来保持树的平衡。平衡二叉树算法的重点是在插入、删除结点时,如何保持二叉搜索树的平衡,即平衡因子的值处于+1,0,-1三种状态。若平衡被破坏就要通过旋转使其恢复平衡,平衡因子随即跟着调整到+1,0,-1状态。通过这样的规则保证了二叉搜索树不会退化到近似链表状态。从而保证搜索的效率。我们在前面已经详细的介绍了这种结构,今天介绍另外一种保证搜索二叉树平衡的结构–红黑树。
相关文章推荐
- 算法基础知识科普:8大搜索算法之红黑树(中)
- 算法基础知识科普:8大搜索算法之红黑树(下)
- 算法基础知识科普:8大搜索算法之插补搜索
- 算法基础知识科普:8大搜索算法之二叉搜索树(下)
- 算法基础知识科普:8大搜索算法之二叉搜索树(上)
- 算法基础知识科普:8大搜索算法之AVL树(上)
- 算法基础知识科普:8大搜索算法之AVL树(下)
- 算法基础知识科普:8大搜索算法之顺序搜索
- 算法基础知识科普:8大搜索算法之AVL树(中)
- 算法基础知识科普:8大搜索算法之二叉搜索树(中)
- 算法基础知识科普:8大搜索算法之二分搜索
- 【科普·给学弟看的算法】队列的基础知识和基本运用(1):基本队列与优先队列
- 网页搜索基础知识
- sift算法基础知识
- SQL Server 索引基础知识(10)----Join 时的三种算法简介
- 算法分析的基础知识
- Introduction to Algorithms 算法导论 第1章 基础知识 学习笔记及习题解答
- 算法导论 红黑树基础知识
- 一步一步复习数据结构和算法基础-广度优先搜索
- java基础知识之 算法 九九乘法表