![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
文章平均质量分 72
想去海边~
这个作者很懒,什么都没留下…
展开
-
从前序与中序遍历序列构造二叉树(Python实现)
从前序与中序遍历序列构造二叉树(Python实现) 一、了解三种树的遍历(前、中、后) 前序:根、左、右 中序:左、根、右 后序:左、右、根 前序遍历顾名思义就是根在最前面遍历,中序就是根在中间,后续就是根在后面。 # Definition for a binary tree node. # class TreeNode: # def __init__(self, val=0, left=None, right=None): # self.val = val #原创 2022-02-07 11:51:33 · 2787 阅读 · 0 评论 -
简单理解头插法(Python实现)
简单理解头插法(Python实现) 最近一段时间刷leetcode遇到一个叫“两数相加”的题目,然后有一个步骤需要构建一个单链表(需要头插法或者尾插法),忘记算法怎么写了,然后用别人的轮子把题目过了,再来学习学习头插法。 一、数据结构 class node(object): def __init__(self, data=None, next=None): self.data = data self.next = next 链表的数据结构是由数据域和指针域构成原创 2022-01-17 22:17:50 · 2519 阅读 · 2 评论