二分搜索树
文章平均质量分 74
upupgogogo
这个作者很懒,什么都没留下…
展开
-
数据结构--二分搜索树(BST)
1.二分搜索树的简单介绍一般来讲,二叉树的存储数据的基本结构是封装一个Node节点,保存左右两个孩子的node变量,以及一个泛型数据,二分搜索树需要泛型类型实现Comparable接口(必须保证左子树的数据比右子树大)/** * Created by upupgogogo on 2018/5/30.上午11:38 */ public class BST<E extends Compar...原创 2018-05-30 15:22:59 · 279 阅读 · 0 评论 -
三路快排与对撞指针
1.三路快排对比快速排序的优势 相对于快速排序,三路快排的优势是在于能够减少重复元素操作次数 2.三路快排主要的思路 定义lt,gt两个初始变量,[lt,gt]表示该区间的元素等于v 通过遍历每个元素得到lt,gt的最终变量值 3.代码设计 private static void quick(Comparable[] nums, int l, int r){ ...原创 2018-07-26 23:08:33 · 422 阅读 · 0 评论