qq_46116963的博客

目录二叉搜索树(BST) 概念 操作 向BST中添加一个元素 在BST中查找一个元素是否存在 在BST中找最小值/最大值删除最小值和最大值删除任意值*** 在BST中修改一个元素 总结 性能分析 和Java类集的关系哈希表 概念 冲突 - 概念 冲突 - 避免冲突-避免-哈希函数设计...

Map 和 Set概念：Map和set是一种专门用来进行搜索的容器或者数据结构，其搜索的效率与其具体的实例化子类有关。以前常见的 搜索方式有： 1.直接遍历，时间复杂度为O(N)，元素如果比较多效率会非常慢 2.二分查找，时间复杂度为,但搜索前必须要求序列是有序的上述排序比较适合静态类型的查找，即一般不会对区间进行插入和删除操作了，而现实中的查找比如: 1.根据姓名查询考试成绩 2.通讯录，即根据姓名查询联系方式 3.不重复集合，即需...

堆和优先级队列堆堆有很多种存储形式，这里说的是二叉堆 - 基于二叉树的堆二叉堆 - 就是一颗完全二叉树（满二叉树缺了个“右下角”）堆的特点：a，二叉堆首先是一颗完全二叉树（结构上）b，二叉堆节点间关系满足以下要求： 堆中根节点值 >= 子树中的节点值（最大堆/大根堆） 堆中根节点值 <= 子树中的节点值（最小堆/小根堆）c，堆物理上是保存在数组中...

七大排序排序概念 排序，就是使一串记录，按照其中的某个或某些关键字的大小，递增或递减的排列起来的操作。 平时的上下文中，如果提到排序，通常指的是排升序(非降序)。 通常意义上的排序，都是指的原地排序(in place sort)。排序稳定性 两个相等的数据，如果经过排序后，排序算法能保证其相对位置不发生变化，则我们称该算法是具备稳定性的排序算法。七大排序总览 时间复杂度 直接插...