数据结构
风从北方来
一枚前端攻城狮
展开
-
Python---快速排序
快速排序思想:在一组无序的数中,以第一个数作为关键数据,第一次排序找到比它小的放它左边,比它大的放它右边,完成一趟快速排序,再将排好的数据折半,进行递归操作(即利用上面的方法)。实现:import random,time def quick_sort(list,start,end): if start>=end: return k=list[start] ...原创 2018-07-05 16:52:01 · 216 阅读 · 0 评论 -
Python数据结构----二叉树的前序,中序,后序,3种遍历方式
代码:class TreeNode(object): def __init__(self,data,left=0,right=0): self.data=data self.left=left self.right=right class BTree(object): def __init__(self,root=0): ...原创 2018-07-06 10:16:44 · 297 阅读 · 0 评论