数据结构-查找(主要来自于王卓)

已于 2024-12-15 10:02:47 修改
阅读量247 收藏 1
点赞数 1
分类专栏： 数据结构 文章标签： 数据结构
于 2023-12-19 12:15:40 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/qq_73579869/article/details/135080301
版权

查找的基本概念

顺序查找

折半查找

上述代码仅为升序排列情况下的代码

查找到失败结点的父结点时已经会意识到查找失败了

分块查找

顺序查找13：先找到20这个块，需要两次，在20这个块里找到13，需要1次

折半查找27：2次不够

二叉排序树

[]是向下取整符号

平衡二叉树

平衡二叉树的删除

散列查找

越早遇到空白位置，越早确定查找失败

（6+24）% 27 = 3 

以上王道，以下王卓

查找的基本概念

顺序查找

折半查找

分块查找

树表的查找

散列表的查找

DataStructure-Algorithmics:数据结构与算法基础（青岛大学-王卓）
04-12
2. **查找算法**：二分查找、哈希查找等，用于在数据结构中寻找特定元素。 3. **动态规划**：解决最优化问题，通过构建子问题的解决方案来构建全局最优解，如背包问题、最长公共子序列等。 4. **贪心算法**：每一步...
青岛大学王卓数据结构与算法课程PPT截图
02-17
以上只是王卓教授课程的部分内容概述，完整的PPT应该还包括对栈、队列、树、图等其他数据结构的深入讲解，以及排序和搜索算法的分析，如冒泡排序、快速排序、二分查找等，并可能涉及算法的复杂性分析和优化策略。...
数据结构-查找-06
自学记录
11-01 660
数据结构查找的学习
数据结构--查找
weixin_45638522的博客
03-04 1270
参考青岛大学–王卓老师 一、查找的基本概念 查找表：是由同一类型的数据元素（或者记录）构成的集合。 主关键字：可唯一标识一个记录的关键字是主关键字。 次关键字：用以识别若干记录的关键字成为次关键字。 查找表分为：静态查找表、动态查找表。 平均查找长度（ASL）：关键字的平均比较次数。 二、线性表的查找 1.顺序查找 静态查找表，表内的元素是无序的 改进： 将key作为监视哨放在头部，当数组较长的时候，能够使进行一次的查找所需的平均时间几乎减少一半。平均查找长度（n+1）/2 2.折半查找（二分或者对分查
青岛大学王卓-数据结构（课程案例实现-c语言）
weixin_68431234的博客
10-07 2002
文章为学习总结，课程b站上面找青岛大学王卓老师的数据结构课程视频，目前还在学习之中，课程笔记不定时更新，有问题留言评论区
数据结构——学习笔记——入门必看【建议收藏】
热门推荐
刘鑫磊
02-09 47万+
（2）静态查找表&动态查找表的区别用法【顺序查找-线性查找-折半查找-二分查找-有序表查找-插值查找-斐波那契查找-索引顺序表查找-分块查找】单独使用顺序存储结构（即数组）无法很好地实现树的存储概念，不过如果充分利用顺序存储和链式存储结构的特点，则完全可以实现对数的存储结构的表示。深度为 2，则至多只有 3 个结点：根结点，根结点的左子树，根结点的右子树···指的是这样一个数列：1、1、2、3、5、8、13、21、……（3）四中常见的多路查找树【2-3 树$2-3-4 树$B 树$B+ 树】的区别用法。
数据结构（王卓）
weixin_52472445的博客
05-18 2396
5.5.1遍历二叉树 一.遍历 1.定义 顺着某一条搜索路径寻访二叉树中的结点，使得每个结点均被访问一次，而且仅被访问一次（又称周游） 2.目的 得到树中所有的一个线性排列 3.用途 它是树结构插入、删除、修改、查找和排序运算的前提，是二叉树一切运算的基础和核心 二.遍历二叉树算法描述 1.遍历方法 2.先序二叉树的操作定义（根左右） 3.中序遍历二叉树的操作定义（左根右） 4.后序遍历二叉树的操作定义 三.根据遍历序列确定二叉树 1.根据遍历序列确定...
王卓数据结构最全的电子笔记
qq_44657879的博客
08-25 2444
少年少女们~要修炼魔法嘛？
数据结构——王卓老师
qq_52473141的博客
12-19 2095
数据结构数据结构的基本概念基本的数据结构基本概念线性结构线性表栈和队列串数组和广义表非线性结构树图基本的数据处理技术查找技术排序技术 数据结构的基本概念 基本的数据结构 基本概念 数据：能够输入计算机且能被计算机处理的各种符号的集合，包括数值型和非数值型两种数据 数据元素：数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理（也称为元素、记录、结点、顶点），是数据集合的个体 数据项：构成数据元素的不可分割的最小单位 数据>数据元素>数据项（学生表>个人记录>学号、姓名…）
深入浅出数据结构(王卓）
2402_88307286的博客
12-19 1191
介绍了顺序表和链表的基本操作 存储结构 以及具体的代码实现
《数据结构》青岛大学--王卓 1.0线性表
m0_62948477的博客
05-05 266
文章目录所需要的基本C语言语法可以在这里找到线性表定义和特征（随便看看就可以了）顺序存储结构线性表顺序存储结构线性表操作线性表（顺序表）的定义顺序表操作1.顺序表初始化之前操作2.顺序表的初始化3.顺序表的删除4.顺序表的清零5.求线性表长度6.判断顺序表是否为空7.获取顺序表的值8.顺序表查找9.顺序表插入10.顺序表删除11.主函数测试顺序表优缺点 所需要的基本C语言语法可以在这里找到 结构体 指针 指针在结构体的运用 线性表 定义和特征（随便看看就可以了） 判断是否位线性表 第一是元素具有相
数据结构王卓部分第一部分PPT.rar
03-21
在王卓教授的第一部分PPT中，可能会详细讲解这些基本数据结构的定义、操作和C语言实现，同时涵盖一些基础算法，如排序（冒泡排序、插入排序、快速排序等）和查找（顺序查找、二分查找等）。通过学习这个部分，你可以...
数据结构C++ 笔记讲义 青岛大学王卓
02-21
本文是青岛大学王卓教授编写的《数据结构C++ 笔记讲义》的内容概要。文档详细地介绍了数据结构的基本概念、逻辑结构、物理存储以及各种基本数据结构的实现方式和应用。以下是从提供的内容中提炼出来的知识点。 一、...
数据结构与算法基础青岛大学王卓老师视频截图PPT第5-8章
10-10
队列则是一种先进先出（FIFO）的数据结构，适用于任务调度、缓冲区管理和打印机队列等。队列的主要操作有enqueue（入队）和dequeue（出队）。 第6章：树与二叉树 树是一种非线性数据结构，用于模拟具有层次关系的...
408《数据结构》——第二章：线性表
jiaomongjun的博客
06-01 1059
线性表（Linear List）是具有相同数据类型的n (n ≥ 0)个数据元素的有限序列。。关键特性：元素个数有限。所有元素属于同一数据对象。元素之间存在严格的顺序关系。存在唯一的“第一个”元素（表头元素，无直接前驱）。存在唯一的“最后一个”元素（表尾元素，无直接后继）。除表头和表尾元素外，每个元素aᵢ(1 < i < n) 都有且仅有一个直接前驱aᵢ₋₁和一个直接后继aᵢ₊₁。一对一的线性关系。是线性结构的典型代表。基本操作（ADT定义的核心）：构造一个空的线性表L。
408第一季 - 数据结构 - 栈与队列的应用
m0_72791838的博客
06-06 625
AB是操作符,也是被狠狠加入后缀表达式了，然后后面就是*，只要优先级比栈顶运算符牛逼就放里面，很显然，*比+牛逼。继续前进，左括号直接放，到-的时候这么理解：因为括号给下面的*隔开了，所以可以直接放。然后也是遇到废物-号了，这里是要连续出栈的，-优先级过于垃圾，*+出栈后，-号放里面。最里面（g）的先执行完，反而f是最后执行完 ，符合先进后出的特点，也就是栈的特点。然后遇到右括号，把里面的内容去了，左括号也要删除，到了后缀表达式是没有括号的。蜘蛛纸牌，看看后面有没有能顺序接的，没有就创造新的火车车轨。
刷题记录（7）二叉树
最新发布
2401_85751795的博客
06-06 992
二叉树为二叉链表形式，结点为：大概看看题就知道这道题让我们判断一个树到底所有结点的值是不是相同，相同就是单值二叉树。在实现二叉树相关操作的时候已经体会到了，递归来遍历二叉树是非常舒服的（做这些题本质都得遍历）。所以我们考虑考虑递归怎么个递归法，而二叉树递归其实就是考虑根结点以及左右子树之间的关系。容易想到判断根结点与左右孩子结点是否结点，当然，由于需要访问左右孩子结点，根结点不能为空，而且因为访问的是三个结点的值，所以肯定三个结点都得先保证不为空。
数据结构：泰勒展开式：霍纳法则（Horner‘s Rule）
2402_88047672的博客
06-05 838
本文介绍了如何优化泰勒展开式的递归计算方法。通过分析传统递归方法O(n²)的时间复杂度问题，提出采用霍纳法则进行优化。霍纳法则通过嵌套乘加结构，将计算复杂度降至O(n)。文章详细演示了将泰勒展开式重写为霍纳形式的过程，并给出了对应的迭代和递归实现方案。最后澄清了"循环"与"迭代"的概念区别，指出霍纳法则本质上是一种迭代算法，既可用循环也可用递归实现。这种方法显著提高了泰勒展开的计算效率，特别适用于大n值情况。
408第一季 - 数据结构 - 栈与队列
m0_72791838的博客
06-06 1029
栈是一个线性表栈的特点是后进先出然后是一个公式比如123要入栈，一共有5种排列组合的出栈。
青岛大学王卓数据结构与算法课程详细内容概览
2. 数据结构研究内容：详细解释了数据结构的研究范畴，涉及到数据元素和数据项的概念，以及数据结构的两个主要层次——逻辑结构和物理结构。 3. 逻辑结构：深入剖析了数据元素如何组织形成逻辑上的结构，如线性结构...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值