数据结构
Swichil
为了防止忘记
不定时记录学习的过程
展开
-
数据结构 浙大陈姥姥版 第四章
文章目录二叉搜索树什么是二叉搜索树(Binary Search Tree, BST)二叉搜索树的查找操作:Find查找最大和最小元素二叉搜索树的插入二叉搜索树的删除平衡二叉树什么是平衡二叉树平衡二叉树的调整专场:判别是不是同一个二叉搜索树搜索树的表示如何建搜索树搜索树的表示如何建搜索树二叉搜索树查找问题:静态查找与动态查找针对动态查找,数据如何组织什么是二叉搜索树(Binary Se...原创 2020-01-19 08:51:46 · 533 阅读 · 0 评论 -
数据结构 浙大陈姥姥版 第三章
文章目录引子什么是树查找(Searching)静态查找(查字典)动态查找树(Tree)树的定义:树与非树树的一些基本术语树的表示二叉树(儿子-兄弟表示法)二叉树二叉树的定义二叉树的几个重要性质二叉树的抽象数据类型定义二叉树的存储结构二叉树的遍历二叉树的非递归遍历中序遍历非递归遍历算法层次遍历引子什么是树树:客观世界中许多事物的层次关系家谱社会组织结构图书信息管理为什么要用到树:...原创 2020-01-16 09:21:54 · 429 阅读 · 0 评论 -
数据结构 浙大陈姥姥版 第二章
文章目录引子多项式的表示线性表(Linear List)线性表的定义线性表的顺序存储实现主要操作的实现线性表的链式存储实现主要操作的实现广义表(Generalized List)多重链表堆栈(stack)后缀表达式堆栈的抽象数据类型描述堆栈的顺序存储实现堆栈的链式存储实现堆栈应用:表达式求值引子多项式的表示多项式的关键数据:多项式的项数 n各项的系数a_i、指数i方法1:顺序存储结构...原创 2020-01-14 21:11:53 · 389 阅读 · 0 评论 -
数据结构 浙大陈姥姥版 第一章
文章目录1. 引子//例1//例2.//例3.计算时间2.数据结构什么是数据结构抽象数据类型(Abstract Data Type)例41. 引子//例1如何在书架上摆放图书两个相关操作:新书怎么插入怎么找到某本指定的书一. 随便放a. 哪里有空放哪哪里b. 查找很麻烦二. 按照书名的拼音字母顺序放a. 比如插入《阿Q正传》,书整体需要往前或者往后位移,很类b. 二分...原创 2020-01-10 17:19:32 · 586 阅读 · 0 评论