bufengzj的博客

二叉树 ''' ''' #先序遍历 【这里指根在先】 from collections import deque class BitTree(): def __init__(self): self.root=None def insert(self,node,pos): pass @staticmethod def pre_order(BitTreeNode): if BitTreeNode:

1. 链表的基本知识与python实现 [ 转载自： https://www.cnblogs.com/kumata/p/9147077.html ] 链表(Linked List) 很多的教材都是用C语言实现链表，因为c有指针，可以很方便的控制内存，很方便就实现链表，其他的语言，则没那么方便，由于python是动态语言，可以直接把对象赋值给新的变量，于是在python一切皆为对象的原理上实现...

1. 为什么要用二叉树，list列表不好吗？ 二叉树是一种重要的数据结构，与数组、向量、链表都是一种顺序容器，它们提供了按位置访问数据的手段。但是有一个缺点，它们都是按照位置来确定数据，想要通过值来获取数据，只能通过遍历的方式。而二叉树在很大程度上解决了这个缺点，二叉树是按值来保存元素，也按值来访问元素。 数组的搜索比较方便，可以直接用下标，但删除或者插入某些元素就比较...

一、基本数据类型 list列表；tuple元组；array数组；set集合,字典（dict)，在它们的基础上可以方便快捷的实现常用的数据结构：栈，队列，链表，树等，而没有必要重复造轮子。 二、数据结构 2.1 树（tree) 2.2 栈(stack) 栈是一种运算受限的线性表，其限制是指只仅允许在表的一端进行插入和删除操作，这一端被称为栈顶（Top...

转载自：https://www.icourse163.org/learn/WHU-1001539003?tid=1002049010#/learn/content?type=detail&id=1002711860&cid=1003019716

二叉树的深度优先搜索，包括前序，中序，后序三种，这个序是站在父节点的角度说的，这样也好记忆一点。 （需要记住，左叉一直在右叉的前面，这个关系式稳定的） 根在前，就叫先序遍历。父--左--右 根在中，就叫中序遍历，左-父-右 根在后，就叫后序遍历，左-右-父 要想知二求一，必须得有中序遍历的结果。 推导的主要方法，是找出每个子树的根节点 下面是层次遍历与深度遍历的程序Python...

1. 常用数据结构及其应用场景： https://www.jianshu.com/p/ec17d738327f 2. 代码可执行文件的内存占用：【https://blog.youkuaiyun.com/u012942555/article/details/48876447】 首先要来理解一下可执行文件加载进内存后形成的进程在内存中的结构，如下图： 具体一些,函数内部定义的变量，在函数执行完毕后，就...