
数据结构
文章平均质量分 72
Deep In
没有天赋,努力就好。
展开
-
二叉树简单总结
一,二叉树的定义二叉树是一种特殊形式的树结构,二叉树的特点是每个节点最多有两棵子树。二叉树(Binary tree )是这样的数结构:它或者是空,或者是由一个根节点加上两棵分别称为左子树和右子树的互不相交的二叉树组成。显然这个定义是递归形式的。二叉树的一般存储结构采用的是链式存储结构。直观地讲就是将二叉树的各个结点(根节点,叶子节点等)用链表的形式连接在一起。这样通过特定的算法就可以对...原创 2018-11-08 21:58:59 · 381 阅读 · 0 评论 -
python 数据结构———栈
只允许在一端进行插入或删除数据元素的有限序列栈顶:进行插入和删除的那一端;栈底:栈顶的另一端。栈是一种“先进后出”的一种数据结构,有压栈出栈两种操作方式 重要概念:入栈 push: 入栈也称压栈, 指的是栈的插入操作, 在栈顶位置插入新的数据元素.出栈 pop: 出栈也称弹栈, 指的是栈的删除操作, 删除栈顶位置的数据元素代码如下:class Stack: ...原创 2018-11-29 20:38:39 · 337 阅读 · 0 评论 -
python 版 排序与搜索
冒泡排序冒泡排序算法的原理如下:比较相邻的元素。 如果第一个比第二个大,就交换他们两个。 对每一对相邻元素做同样的工作,从开始第一对到结尾的最后一对。 在这一点,最后的元素应该会是最大的数。 针对所有的元素重复以上的步骤,除了最后一个。 持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。代码:#coding: utf-8def bubble_sort(a...原创 2018-12-27 11:23:30 · 334 阅读 · 0 评论