数据结构
文章平均质量分 89
数据结构 C++ 第三版——清华大学 邓俊辉
CPT1024
C/C++领域新星创作者 CSDN万粉博主
展开
-
【数据结构】树与二叉树
1)二进制编码 : 通信中,可以采用0、1的不同排列来表示不同的字符, 称为二进制编码。当n>1时,除根以外的其余结点 可分为m(m>0)个互不相交的有限 集T1, T2 ,…二叉树(Binary Tree) 是另一种树形结构 特点是每个结点最多只有两棵子树(即二 叉树中不存在度>2的结点) 二叉树的子树有左右之分,其次序不能 任意颠倒。性质3 对任一棵二叉树T,如果其终端结点数为n0,度为2的 结点数为n2,则n0=n2+1。树的深度指的是树中所有结点中最大层数;结点层次指的是结点在树中所处的层次;原创 2023-03-10 17:59:38 · 892 阅读 · 0 评论 -
《数据结构 C++版》第二章、向量 Vector
本文为邓俊辉老师的《数据结构(C++版)》第三版学习笔记 全书代码示例下载:链接【点击跳转】 第二章:向量一、抽象类型数据结构1.接口与实现2.向量 ADT3.vector 析构与构造4.复制5.二、1.2.3.4.5.三、1.2.3.4.5.四、1.2.3.4.5.五、1.2.3.4.5. 一、抽象类型数据结构 1.接口与实现 ADT 抽象数据类型 2.向量 ADT array 3.vector 析构与构造 待学完补充 vector实现 4.复制 5. 二、 1. 2. 3. 4. .原创 2022-07-12 20:41:43 · 342 阅读 · 0 评论 -
《数据结构》 第一章:绪论 学习笔记(复杂度|算法|图灵机|递归|迭代|分治|动态规划|LCS)
《数据结构》 第一章:绪论 学习笔记(复杂度|算法|图灵机|递归|迭代|分治|动态规划|LCS)原创 2022-05-15 18:20:36 · 315 阅读 · 0 评论