- 博客(14)
- 收藏
- 关注
原创 数据结构学习笔记——查找
查找知识整理一、查找的基本概念1、定义:给定关键字k,在n个记录中找到等于k的关键字2、基本操作:比较3、分析查找算法优劣的方法ASL:算出:每个关键字取到的概率pi(一般取1/n)*每个关键字查找到需要比较的次数,再求和二、基本查找方法1、顺序查找:for循环遍历再比较2、折半查找法:1)前提:线性表有序2)查找步骤:①确定中点位置mid=(low+high)/ 2 ②与R[mid]比较缩小比较范围3...
2022-05-27 15:54:44
226
原创 数据结构学习笔记——线索二叉树要点精炼
线索二叉树要点精炼1.由来:二叉树链式存储有“空域链”;借此将分支结构“线性化”,拥有“前驱”和“后继”2.优势:无系统栈「树的递归遍历算法」、无用户栈「树的非递归遍历算法」、遍历过程线性化,进一步提高效率3.种类:中序线索二叉树、前序线索二叉树、后续线索二叉树4.线索二叉树的构造: 1)线索二叉树结点TBTNode{int rtag,ltag} 2)线索化:a」中序遍历的框架+合适的线索[分别放置在递归入的前中后] b...
2022-05-27 15:50:59
195
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人