08 2019 档案
摘要：AVL树 平衡二叉查找树（Self-balancing binary search tree）通常是指一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且任意节点的左右两个子树都是一棵平衡二叉树（即严格的平衡二叉查找树，“严格”二字体现在任意节点的左右子树高度差不超过1），平衡二叉树有多种实现方
阅读全文
摘要：二叉查找树 二叉查找树（BST：Binary Search Tree）是一种特殊的二叉树，它改善了二叉树节点查找的效率。二叉查找树有以下性质： （1）若左子树不空，则左子树上所有节点的值均小于它的根节点的值 （2）若右子树不空，则右子树上所有节点的值均大于它的根节点的值 （3）左、右子树也分别为二叉
阅读全文
摘要：归并排序 归并排序（MERGE-SORT）是建立在归并操作上的一种有效的排序算法,该算法采用经典的分治（divide-and-conquer）策略（分治法将问题分(divide)成一些小的问题然后递归求解，而治(conquer)的阶段则将分的阶段得到的各答案"修补"在一起，即分而治之)，将已有序的子
阅读全文
