面向对象复习： 派生方法和派生属性： super只有在子父类拥有同名方法的时候 想使用子类的对象调用父类的方法时，才使用super super在类内：super().方法名(args1,..) 多继承 钻石继承 经典类 python2 不继承object 查找名字遵循深度优先遍历算法 新式类 pyt ...
分类：
其他好文 时间：
2018-04-16 18:21:43
阅读次数：
198
链表的简单介绍 为什么需要线性链表 当然是为了克服顺序表的缺点，在顺序表中，做插入和删除操作时，需要大量的移动元素，导致效率下降。 线性链表的分类 按照链接方式： 按照实现角度： 线性链表的创建和简单遍历 算法思想 创建一个链表，并对链表的数据进行简单的遍历输出。 算法实现 运行演示 算法小结 这只 ...
分类：
编程语言 时间：
2018-04-06 16:02:13
阅读次数：
349
1.了解程序 | 这个程序是关于建立一个二叉树的遍历算法。 ——[源程序](https://git.coding.net/hecong69/dycjiedui.git )—— 2.审查表 | 功能模块名称 | | | | | | | | | | 审 ...
分类：
其他好文 时间：
2018-04-06 15:24:24
阅读次数：
154
set集合容器：实现了红黑树的平衡二叉检索树的数据结构，插入元素时，它会自动调整二叉树的排列，把元素放到适当的位置，以保证每个子树根节点键值大于左子树所有节点的键值，小于右子树所有节点的键值；另外，还得保证根节点左子树的高度与右子树高度相等。平衡二叉检索树使用中序遍历算法，检索效率高于vector、 ...
分类：
其他好文 时间：
2018-03-22 19:19:25
阅读次数：
200
描述 在数据结构中，遍历是二叉树最重要的操作之一。所谓遍历(Traversal)是指沿着某条搜索路线，依次对树中每个结点均做一次且仅做一次访问。 这里给出三种遍历算法。 1．中序遍历的递归算法定义： 若二叉树非空，则依次执行如下操作： (1)遍历左子树； (2)访问根结点； (3)遍历右子树。2．前 ...
分类：
其他好文 时间：
2018-03-10 16:06:10
阅读次数：
146
二叉树是一种非常重要的数据结构，很多其它数据结构都是基于二叉树的基础演变而来的。对于二叉树，有深度遍历和广度遍历，深度遍历有前序、中序以及后序三种遍历方法，广度遍历即我们平常所说的层次遍历。因为树的定义本身就是递归定义，因此采用递归的方法去实现树的三种遍历不仅容易理解而且代码很简洁，而对于广度遍历来 ...
分类：
编程语言 时间：
2018-03-08 17:17:17
阅读次数：
209
第七章 树形结构 7.1 实现二叉树的各种基本运算的算法 7.2 实现二叉树的各种遍历算法 7.3 求二叉树从根节点到叶节点的路径 7.4 由遍历构造二叉树 ...
分类：
编程语言 时间：
2018-03-03 23:29:01
阅读次数：
213
二叉树遍历算法总结 本文依据《数据结构与算法》(C语言版)(第三版) 整理。 A. 二叉树的遍历 1.前序遍历二叉树： (1)若二叉树为空，则为空操作，返回空。 (2)訪问根结点。 (3)前序遍历左子树。 (4)前序遍历右子树。 a.二叉树前序遍历的递归算法： void PreOrderTraver ...
分类：
编程语言 时间：
2018-02-17 19:41:26
阅读次数：
214
图是一种灵活的数据结构，一般作为一种模型用来定义对象之间的关系或联系。对象由顶点（V）表示，而对象之间的关系或者关联则通过图的边（E）来表示。 图可以分为有向图和无向图，一般用G=(V,E)来表示图。经常用邻接矩阵或者邻接表来描述一副图。 在图的基本算法中，最初需要接触的就是图的遍历算法，根据访问节 ...
分类：
编程语言 时间：
2017-12-14 12:00:43
阅读次数：
210
