![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
viziviuz
这个作者很懒,什么都没留下…
展开
-
二叉树遍历 python 前序遍历 中序遍历 后序遍历
二叉树的遍历规则主要有三种:前序遍历,中序遍历,后序遍历。它们是根据访问根节点的先后顺序来划分的。前序遍历:1.访问根节点2.前序遍历左子树3.右序遍历右子树中序遍历:1.中序遍历左子树2.访问根节点3.中序遍历右子树后序遍历:1.后序遍历左子树2.后序遍历右子树3.访问根节点如上图前序遍历:1 2 4 8 9 5 3 6 7中序遍历:8 4 9 2 5 1 6 3 7后序遍历:8 9 4 5 2 6 7 3 1层次遍历:1 2 3 4 5 6 7 8 9c原创 2020-05-21 22:54:33 · 598 阅读 · 0 评论 -
图的遍历 python
图的遍历def breadth_first_search(graph,root): ##宽度优先搜索 队列实现 if not root: return traverse = [root] ##遍历列表 my_queue = [root] ##队列 while my_queue: next = my_queue.pop(0) for current in graph[next]:原创 2020-05-21 20:53:52 · 779 阅读 · 1 评论 -
二叉树的遍历 前序遍历 中序遍历 后序遍历 层次遍历
class Node(): # 节点类 def __init__(self, data=-1): self.data = data self.left = None self.right = Noneclass Tree(): # 树类 def __init__(self): self.root =...原创 2019-10-12 18:21:05 · 181 阅读 · 0 评论 -
十大排序方法 Python实现
排序算法平均时间复杂度最好情况最坏情况空间复杂度排序方式稳定性冒泡排序O(n²)O(n)O(n²)O(1)In-place稳定选择排序O(n²)O(n²)O(n²)O(1)In-place不稳定插入排序O(n²)O(n)O(n²)O(1)In-place稳定希尔排序O(n log n)O(n log² n)O...原创 2019-06-03 21:47:53 · 294 阅读 · 0 评论