数据结构
asl_12138
这个作者很懒,什么都没留下…
展开
-
python单项链表构造
链表的定义: 链表(linked list)是由一组被称为结点的数据元素组成的数据结构,每个结点都包含结点本身的信息和指向下一个结点的地址。由于每个结点都包含了可以链接起来的地址信息,所以用一个变量就能够访问整个结点序列。也就是说,结点包含两部分信息:一部分用于存储数据元素的值,称为信息域;另一部分用于存储下一个数据元素地址的指针,称为指针域。链表中的第一个结点的地址存储在一个单独的结点中,...转载 2019-02-28 16:27:35 · 192 阅读 · 0 评论 -
python 双向链表构造
和单链表类似,只不过是增加了一个指向前面一个元素的指针而已。示意图:#!/usr/bin/python# -*- coding: utf-8 -*-class Node(object): def __init__(self,val,p=0): self.data = val self.next = p self.prev ...转载 2019-02-28 16:30:46 · 157 阅读 · 0 评论 -
链表倒置
主要三个指针,上一个pre,当前cur,和下一个next,cur.next指向pre,然后所有指针向后移动一位 pre = head cur = pre.next pre.next = None next = cur.next while next.next is not None: cur.next = pre pre ...原创 2019-02-28 16:37:05 · 270 阅读 · 0 评论 -
python二叉树
二叉树的自我理解二叉树作为一个Python中的典型,其实质就是一个分叉形式的数组,以一个节点开始,每次延伸出两个左右子节点,无限延伸直到没有子节点。这些节点看似散乱,实际上是可以根据某种规律来按顺序读出来的,这就可以看做是一种专门的读取方法。假设最上级是一个总文件夹,后面的内容都是文件夹的下一级,二叉树的遍历方式就可以稳当的读出所有文件。二叉树的遍历方式我已知二叉树有四种遍历方...转载 2019-02-28 17:04:23 · 939 阅读 · 2 评论 -
python 二叉树遍历
二叉树的前序遍历递归def preorder(root,res=[]): if not root: return res.append(root.val) preorder(root.left,res) preorder(root.right,res) return res迭代def preorder(root): ...转载 2019-02-28 17:07:40 · 190 阅读 · 0 评论