《数据结构与算法》之二叉搜索树(二叉查找树、二叉排序树)
什么是二叉查找树:二叉排序树(Binary Sort Tree),又称二叉查找树(Binary Search Tree),也称二叉搜索树。查找删除插入的时...
什么是二叉查找树:二叉排序树(Binary Sort Tree),又称二叉查找树(Binary Search Tree),也称二叉搜索树。查找删除插入的时...
静态查找静态查找算法的特点:数据集合稳定,不需要添加删除元素的查找操作。有如下查找算法:顺序查找(Sequential Search),时间复杂度为O(n...
算法描述基数排序是按照低位先排序,然后收集;再按照高位排序,然后再收集;依次类推,直到最高位。有时候有些属性是有优先级顺序的,先按低优先级排序,再按高优先...
算法描述桶排序 (Bucket sort)的工作的原理:假设输入数据服从均匀分布,将数据分到有限数量的桶里,每个桶再分别排序(有可能再使用别的排序算法或是...
算法描述计数排序(Counting sort) 是一种稳定的排序算法。计数排序使用一个额外的数组C,其中第i个元素是待排序数组A中值等于i的元素的个数。然...