数据结构与算法
GeniusReore
这个作者很懒,什么都没留下…
展开
-
查找算法总结
查找定义:根据给定的某个值,在查找表中确定一个其关键字等于给定值的数据元素(或记录)。查找算法分类:1)静态查找和动态查找; 注:静态或者动态都是针对查找表而言的。动态表指查找表中有删除和插入操作的表。2)无序查找和有序查找。 无序查找:被查找数列有序无序均可; 有序查找:被查找数列必须为有序数列。平均查找长度(Average Search Length,AS...转载 2019-03-11 18:52:57 · 408 阅读 · 0 评论 -
十大排序算法的总结、图解、对比与Python 实现
本文包括:插入排序、希尔排序、冒泡排序、快速排序、直接选择排序、堆排序、归并排序、基数排序。排序算法平均时间复杂度冒泡排序O(n2)选择排序O(n2)插入排序O(n2)希尔排序O(n1.5)快速排序O(N*logN)归并排序O(N*logN)堆排序O(N*logN)基数排序O(d(n+r))1、插入排序描述...原创 2019-03-11 21:21:38 · 252 阅读 · 0 评论 -
二叉树及其遍历的python实现
树的构造递归实现先序遍历、中序遍历、后序遍历堆栈实现先序遍历、中序遍历、后序遍历队列实现层次遍历#coding=utf-8class Node(object): """节点类""" def __init__(self, elem=-1, lchild=None, rchild=None): self.elem = elem self.lc...原创 2019-03-18 15:13:07 · 222 阅读 · 0 评论