随笔 - 17, 文章 - 0, 评论 - 0, 阅读 - 13746

随笔分类 - 数据结构

摘要：首先我们要对一组数据进行排序：在数组中选一个基准数（通常为数组第一个，黄圈圈标记了）；将数组中小于基准数的数据移到基准数左边，大于基准数的移到右边，怎么移动，后面说；对于基准数左、右两边的数组，不断重复以上两个过程，直到每个子集只有一个元素，即为全部有序。好了，咱们开始吧！快速排序需要两个阅读全文

posted @ 2022-10-11 17:34 背影_墨白阅读(38) 评论(0) 推荐(0) 编辑

堆排序

摘要：一准备知识堆的结构可以分为大根堆和小根堆，是一个完全二叉树，而堆排序是根据堆的这种数据结构设计的一种排序，下面先来看看什么是大根堆和小根堆 1.1 大根堆和小根堆性质：每个结点的值都大于其左孩子和右孩子结点的值，称之为大根堆；每个结点的值都小于其左孩子和右孩子结点的值，称之为小根堆。如下图我阅读全文

posted @ 2022-10-11 10:39 背影_墨白阅读(103) 评论(0) 推荐(0) 编辑

哈希函数

摘要：哈希函数在设计和实现哈希函数时，通常使用的常见构建块是按位运算、数学运算和查找表。这些操作既可以应用于单个字节，也可以应用于字节块（字等），此外，它们在大多数CPU架构上都是快速，确定性和随时可用的，使其成为实现哈希函数的理想选择。以下是常用操作的列表：按位运算：不是（！）、或（|）、和阅读全文

posted @ 2022-09-25 21:21 背影_墨白阅读(42) 评论(0) 推荐(0) 编辑

平衡二叉树(AVL)的插入和删除

摘要：在计算机科学中，AVL树是最先发明的自平衡二叉查找树。在AVL树中任何节点的两个子树的高度最大差别为1，所以它也被称为高度平衡树。查找、插入和删除在平均和最坏情况下都是O（log n）。增加和删除可能需要通过一次或多次树旋转来重新平衡这个树。平衡因子pf 等于左子树深度减右子树深度性质：阅读全文

posted @ 2022-09-25 17:56 背影_墨白阅读(711) 评论(0) 推荐(0) 编辑