![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
文章平均质量分 50
jykkkkkkkkkk
这个作者很懒,什么都没留下…
展开
-
数据结构与算法之链表的Python简单实现
链表由一系列不必在内存中相连的结构构成,这些对象按线性顺序排序。每个结构含有表元素和指向后继元素的指针。最后一个单元的指针指向NULL。 我们都知道,数组是连续列表,链表是链接列表,二者在概念和结构上完全不同,因此list不能用于实现链表。 在C/C++中,通常采用“指针+结构体”来实现链表;而在Python中,则可以采用“类”来实现链表。 定义一个链表的节点: class Node(obj原创 2017-11-17 14:38:13 · 467 阅读 · 0 评论 -
数据结构与算法之树&二叉树的定义
树的定义树是由n(n≥0)个结点组成的有限集合 当n=0时,称为空树; 对于任一棵非空树(n>0),它具备以下性质: - 树中有一个称为根(Root)的特殊结点,用r表示; - 其余结点可分为m(m>0)个互不相交的有限集T1,T2,…Tm,其中每个集合本身又是一颗树,称为原来树的子树(SubTree)。 树的基本术语结点的度(Degree):结点的子树个数;树的度:树的所有结点中,最原创 2017-11-18 22:18:10 · 319 阅读 · 0 评论 -
数据结构与算法之二叉树的Python简单实现
二叉树的存储结构1、顺序存储结构 按从上到下,从左到右顺序存储将二叉树各结点存储在连续数组中。2、链式存储结构 采用链表形式存储二叉树中的各结点,用链建立各结点之间的关系。 二叉树最常用的链式存储结构是二叉链,每个结点包含三个域,分别是数据元素域data、左孩子链域left和右孩子链域right。 用Python类来定义一个二叉树的结点:class TreeNode(object):原创 2017-11-19 16:56:21 · 796 阅读 · 0 评论 -
常用排序算法的Python实现
1、冒泡排序 def bubble_sort(L): _len = len(L) for i in range(_len-1, -1, -1): #索引i递减 for j in range(i): #索引j递增 if L[j] > L[j+1]: #若比下一个元素大,交换 L[j], L[j+1]原创 2017-11-24 09:08:56 · 455 阅读 · 0 评论