数据结构
文章平均质量分 57
延鹏飞飞飞飞
初级测试工程师
展开
-
顺序表
线性表中顺序存储的顺序表需要注意的几个特点:1、顺序表插入:①由于向量空间大小在声明时就确定了,所以当顺序表的长度大于等于声明大小的时候,表空间就满了,不可再做插入操作。②插入位置只能是1~顺序表长度+1。顺序表在i位置插入时,需要将i+1到最后的位置的元素向后移动一位,空出i的位置,然后再插入。1.1、算法分析:问题的规模:表的长度(n)是问题的规模移动节点的次数原创 2017-06-04 12:01:58 · 348 阅读 · 0 评论 -
二叉树的实现及四种常用遍历(python)
构造节点类构造树类,并增加添加节点方法前序遍历(根,左,右)、中序遍历(左,根,右),后序遍历(左,右,根)利用队列实现广度优先遍历,即层次遍历[引用]树的遍历主要有两种,一种是深度优先遍历,像前序、中序、后序;另一种是广度优先遍历,像层次遍历。在树结构中两者的区别还不是非常明显,但从树扩展到有向图,到无向图的时候,深度优先搜索和广度优先搜索原创 2017-06-20 15:18:13 · 8577 阅读 · 2 评论 -
单链表的实现(python)
定义节点类Node和单链表类singleListclass Node: def __init__(self, data): self.data = data self.next = Noneclass singleList: def __init__(self): self.head = None self.l原创 2017-06-28 10:14:03 · 516 阅读 · 0 评论 -
二叉排序树的实现(python)
二叉排序树,又叫二叉搜索树,二叉查找树。二叉搜索树中比较复杂的就是删除操作,我的删除操作写的最笨了,代码比较幼稚,但是对于初学者很容易看懂。看懂了之后再进行优化。因为我也是初学,网上大神的方法看不懂。。。就自己按照操作写了一个,所以写的不是很好。想验证自己写的对不对,所以又写了一个前序遍历。class Node: def __init__(self,data):原创 2017-06-28 10:29:07 · 4283 阅读 · 3 评论