数据结构
文章平均质量分 81
庸中佼佼
这个作者很懒,什么都没留下…
展开
-
数据结构之二叉树的遍历和构造
数据结构------二叉树 目录图示: 本文所用二叉树图示: 来先做一下这道题: 先序遍历为: ABDEFGCHK 中序遍历为: DBFEGACKH 后序遍历为: DFGEBKHCA 层次遍历为: ABCDEHFGK 0> 树节点的定义: class TreeNode: def __init__(self,...原创 2020-01-19 20:09:42 · 195 阅读 · 0 评论 -
数据结构之链表的实现
数据结构------链表 ps:假期闲到慌。。想着把学过的比较基础又实用的东西捋一捋也顺道复习一下吧 正文开始: 链表是一种线性的数据结构,链表的各个元素可以理解为一个节点,这个节点会有一个值,还会有一个引用字段将各个节点链接在一起(可以理解为一个指针指向下一个元素,即这个节点由两部分组成:值+指针),链表相较于数组在索引访问数据比较慢,但是在删除和插入方面很是方便,常见链表的分为单链表和双链...原创 2020-01-17 18:27:17 · 278 阅读 · 0 评论