Python 数据结构第六节
Python 数据结构第六节
我是小白呀
吾本布衣, 出自纽约, 四周大山. 箪瓢屡空, 环堵萧然, 不弊风日. 吾好读书, 滴水石穿, 笨鸟先飞, 求知不断, 方能立足. 不羡孔北海之座上客常满, 但求吾辈架上书常在. 涸辙遗鲋, 暮成枯, 人而无志, 与彼何殊. Self-study Computer Science. 愿为 open source 自效微力. 天高地阔,欲往观之.
因为啥也不会, 默默做一只小白
展开
-
数据结构 第六节 第六课 (完结)
[toc]广度优先遍历 ( 层次遍历 )从树的 root 开始, 从上到下从左到右遍历整个树的节点原创 2020-10-28 09:32:15 · 2796 阅读 · 0 评论 -
数据结构 第六节 第五课
[toc]二叉树的遍历树的遍历是树的一种重要的运算. 所谓遍历是指对树中所有节点的信息的访问, 即依次对树中每个结点访问一次且仅访问一次, 我们把这种对所有节点的访问称为遍历 ( traversal ). 那么树的两种重要的遍历模式是深度优先遍历和广度优先遍历. 深度优先一般用递归, 广度优先一般用队列. 一般情况下能用递归实现的算法大部分也能用堆栈来实现.深度优先遍历对于一颗二叉树, 深度优先搜索 ( Depth First Search ) 是沿着树的深度遍历树的节点, 尽可能深的搜索树原创 2020-10-28 09:16:01 · 1613 阅读 · 0 评论 -
数据结构 第六节 第四课
[toc]二叉树的节点表示以及树的创建通过使用 Node 类中定义三个属性, 分别为 elem 本身的值, 还有 lchild 左孩子和 rchild 右孩子树的创建, 创建一个树的类, 并给一个 root 根节点, 一开始为空, 随后添加节点...原创 2020-10-28 09:12:08 · 1153 阅读 · 0 评论 -
数据结构 第六节 第三课
[toc]二叉树二叉树的基本概念二叉树是每个节点最多有两个子树的树结构. 通常子树被称作 "左子树" ( left subtree ) 和 "右子树" ( right subtree )二叉树的性质 ( 特性 )性质1: 在二叉树的第 i 层上至多有 2^( i-1 ) 个节点 ( i > 0 )性质2: 深度为 k 的二叉树至多有 2^k - 1 个节点 ( k > 0 )性质3: 对于任意一棵二叉树, 如果其叶节点数为 N0, 而度数为 2 的节点总数为 N2,原创 2020-10-28 07:23:54 · 1189 阅读 · 0 评论 -
数据结构 第六节 第二课
[toc]树的存储与表示顺序存储:将数据结构存储在固定的数组中, 然在遍历速度上有一定的优势, 但因所占空间比较大, 是非主流二叉树. 二叉树通常以链式存储.链式存储:由于对于节点的个数无法掌握, 常见树的存储表示转换成二叉树进行处理, 子节点个数最多为 2常见的一些树的应用场景1. xml, html 等, 那么编写这些东西的解释器的时候, 不可避免用到树2. 路由协议就是使用了树的算法3. mysql 数据库索引4. 文件系统的目录结构5. 所以很多经典.原创 2020-10-28 04:19:59 · 1136 阅读 · 0 评论 -
数据结构 第六节 第一课
[toc]树与树算法树的概念树 ( 英语: tree ) 是一种抽象数据类型 ( ADT ) 或是实际\作这种抽象数据类型的数据结构, 用来模拟具有树状结构性质的数据集合. 它是由 n ( n >= 1 ) 个有限节点组成一个具有层次关系的集合. 把它叫做 "树" 是因为它看起来像一颗倒挂的树, 也就是说它是根朝上, 而叶朝下的. 它具有以下的特点:每个节点都有零个或多个子节点: 没有父节点的节点称为根节点 每一个非根节点有且只有一个父节点 除了根节点外, 每个子节点可以分为多个原创 2020-10-28 03:57:53 · 1356 阅读 · 0 评论