数据结构
python下的数据结构总结。
Lyang-Never
Never -
展开
-
树(6)——树的前中后序遍历
一、前言原创 2020-08-08 01:10:26 · 257 阅读 · 0 评论 -
树(3)——二叉树的直径(T.543)
题目描述题解# Definition for a binary tree node.# class TreeNode:# def __init__(self, x):# self.val = x# self.left = None# self.right = Noneclass Solution: def __init__(self): self.max_r = 0 def diameter原创 2020-06-04 22:47:37 · 170 阅读 · 0 评论 -
树(2)——平衡二叉树(T.110)
题目描述题解# Definition for a binary tree node.# class TreeNode:# def __init__(self, x):# self.val = x# self.left = None# self.right = None题解1:# 与自己思路相似的一种解法def isBalanced(self, root: TreeNode) -> bool: if not原创 2020-06-04 22:18:53 · 154 阅读 · 0 评论 -
树(1)——二叉树的最大深度(T.104)
题目描述:题解# Definition for a binary tree node.# class TreeNode:# def __init__(self, x):# self.val = x# self.left = None# self.right = None题解1:# 这个题解是与自己当时思路相接近的一种思路,参考别人的代码,进行了修改。def maxDepth(self, root: TreeNode) ->原创 2020-06-04 21:49:47 · 116 阅读 · 0 评论 -
排序整理(基于python)
一、前言这篇博客主要针对排序进行下总结记录。在排序的过程中,根据元素是否完全在内存中,可将排序分为两类:内部排序和外部排序。见下图:而内部排序算法的性能主要是由其时间复杂度和空间复杂度影响的,所以会简单记录这两个指标。一下将主要针对内部排序进行记录,外部排序捎带一提。二、主要内容2.1、内部排序2.1.1、插入排序直接插入排序:算法描述:设有序序列L[1…i-1],带插入元素L...原创 2020-04-10 18:48:19 · 235 阅读 · 0 评论