数据结构基础知识
基础知识
Chauper
step by step
展开
-
数据结构学习笔记——图
天勤第10版原创 2022-05-27 15:40:23 · 127 阅读 · 1 评论 -
数据结构学习笔记——排序
天勤第10版原创 2022-05-27 15:56:55 · 202 阅读 · 0 评论 -
数据结构学习笔记——线索二叉树要点精炼
线索二叉树要点精炼1.由来:二叉树链式存储有“空域链”;借此将分支结构“线性化”,拥有“前驱”和“后继”2.优势:无系统栈「树的递归遍历算法」、无用户栈「树的非递归遍历算法」、遍历过程线性化,进一步提高效率3.种类:中序线索二叉树、前序线索二叉树、后续线索二叉树4.线索二叉树的构造: 1)线索二叉树结点TBTNode{int rtag,ltag} 2)线索化:a」中序遍历的框架+合适的线索[分别放置在递归入的前中后] b...原创 2022-05-27 15:50:59 · 210 阅读 · 0 评论 -
数据结构学习笔记——查找
查找知识整理一、查找的基本概念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 · 232 阅读 · 0 评论