![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法与数据结构
文章平均质量分 62
listwebit
这个作者很懒,什么都没留下…
展开
-
数据结构-链表
一、定义1.定义链表中每个节点有两部分组成,一是节点的value值,二是下一个节点在内存的地址。要注意的几个地方:1.链表默认指向的是头节点,我们用while pHead:循环的时候需要用 pHead = pHead.next,否则一直在头节点循环二、题目题目1、链表反转1.整体思路需要定义个外部新链表存储新生成的链表,while里面有四步操作:首先外部定义个pre = None来承接新的链表1.定义tmp = pHead.next,将当前节点之后的节点先存起来2.将当前原创 2022-04-15 18:43:38 · 812 阅读 · 0 评论 -
二叉树的实现python
二叉树1.添加节点1.广度优先遍历(层次遍历)2.深度优先遍历先序遍历中序遍历后续遍历class TreeNode: def __init__(self,v): self.v = v self.left = None self.right = Noneclass Tree: def __init__(self,...原创 2019-06-12 17:34:49 · 195 阅读 · 0 评论 -
二叉树
一、二叉搜索树二、平衡二叉树三、满二叉树原创 2019-09-30 11:08:38 · 95 阅读 · 0 评论 -
二叉树面试
一、层次遍历1.层次遍历法2.试题:(1)剑指offer面试题60:把二叉树打印成多行原创 2019-09-30 11:53:19 · 77 阅读 · 0 评论