lyer5
lyer5
全部文章
分类
GO(4)
Python(1)
数据结构(3)
题解(2)
归档
标签
去牛客网
登录
/
注册
lyer5的博客
全部文章
(共3篇)
Python实现二叉搜索树-查找树-排序树【通俗易懂】
二叉搜索树定义 父亲节点的左孩纸小于父亲节点,右孩纸大于父亲节点 从别人博客拉了一张图 复杂度分析 1、查询时间复杂度为 O(log2 n)~O(n)。时间复杂度和二分法类似,因为二叉树就是用到了二分的思想 最坏情况会退化成一条链这时的复杂度为O(n) 代码实现 1、初始化类用pytho...
数据结构
2019-11-13
1
602
堆-堆排序-优先级队列【Python实现】【效率最高之一的排序算法】
啥是堆? 堆分为小堆和大堆小堆就是父节点都小于孩纸节点大堆相反 每次从堆顶去得的元素都是最小值,但是每次插入元素和取出元素都要进行平衡堆,时间主要消耗在平衡上 Python内置堆函数 注意是原地修改数组的 heap=[1,4,89,3,2,6] heapq.heapify(heap) #将数...
数据结构
2019-11-13
1
822
你尝试自己实现一个队列吗?【Python列表实现】
啥是队列? 先进先出 如何用栈来实现队列?形象点就是:准备两个杯子,将一杯水倒入杯中【入栈】,要取得时候倒入另外的杯中,另一个杯子出栈顺序就和原来的杯子相反了,这就是队列 代码 class MyQueue: def __init__(self): self.in_stack=...
数据结构
2019-11-13
1
437