数据结构与算法
到处踩坑李旭阳
不务正业的伪程序猿一枚;
社会大学漂流系;
展开
-
基于Python实现的冒泡排序算法
基于Python实现的几种常见排序与搜索算法 排序算法的稳定性 稳定性:稳定排序算法会让原本有相等键值的纪录维持相对次序。也就是如 果一个排序算法是稳定的,当有两个相等键值的纪录R和S,且在原本的列表 中R出现在S之前,在排序过的列表中R也将会是在S之前。 当相等的元素是无法分辨的,比如像是整数,稳定性并不是一个问题。然 后,假设以下的数对将要以他们的第一个数字来排序。 (4, 1) (3, 1)...原创 2019-04-04 08:46:29 · 487 阅读 · 0 评论 -
数据结构—二叉树(基于Python语法)知识点
数据结构—二叉树(基于Python语法)知识点 树的概念 树(英语:tree)是一种抽象数据类型(ADT)或是实现这种抽象数据类型 的数据结构,用来模拟具有树状结构性质的数据集合。 树是由n(n>=1)个有限节点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树,也就是说它是根朝上,而叶朝下的。它具有以下的特点: 1.每个节点有零个或多个子节点; 2.没有父节点的节点称为...原创 2019-04-02 14:16:27 · 518 阅读 · 0 评论