- 博客(14)
- 收藏
- 关注
RSS订阅
7原创 数据结构学习笔记——查找
查找知识整理一、查找的基本概念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关注的人