数据结构
DeepM
记录学习过程中的点点滴滴
展开
-
【python数据结构】树的遍历
#!/usr/bin/env python # -*- coding: utf-8 -*- # @File : 二叉树的遍历.py # @Date : 2019/3/27 0027 # @Contact : [email protected] # @Author: DeepMan # 由于我们使用非递归遍历的时候会用到堆栈 我们先定义堆栈 from collections im...原创 2019-03-28 21:15:18 · 304 阅读 · 0 评论 -
【python数据结构】循环双向链表
#!/usr/bin/env python # -*- coding: utf-8 -*- # @File : 双向循环链表.py # @Date : 2019/3/24 0024 # @Contact : [email protected] # @Author: DeepMan class Node(): __slots__ = ["prior", "data", "next...原创 2019-03-28 21:17:06 · 138 阅读 · 0 评论 -
【python数据结构】单向链表扩展
#!/usr/bin/env python # -*- coding: utf-8 -*- # @File : 拓展单向链表.py # @Date : 2019/3/26 0026 # @Contact : [email protected] # @Author: DeepMan """ 这一节主要介绍链表的其他操作 包括交叉 环形判断。等 """ class Node: de...原创 2019-03-28 21:18:25 · 228 阅读 · 0 评论 -
【python数据结构】链表基础知识
#!/usr/bin/env python # -*- coding: utf-8 -*- # @File : 链表基础知识.py # @Date : 2019/3/24 0024 # @Contact : [email protected] # @Author: DeepMan class Node: def __init__(self, initdata): s...原创 2019-03-28 21:19:26 · 170 阅读 · 0 评论 -
【python数据结构】链表实现LRU存储
#!/usr/bin/env python # -*- coding: utf-8 -*- # @File : 链表实现LRU缓存池.py # @Date : 2019/3/25 0025 # @Contact : [email protected] # @Author: DeepMan """ 利用python基本数据结构实现LRU缓存池 """ from collections i...原创 2019-03-28 21:20:58 · 434 阅读 · 0 评论 -
【python数据结构】二叉搜索树
二叉搜索树 1. 定义 二叉搜索树(BST)也称二叉排序树或二叉查找树 二叉搜索树:一棵二叉树,可以为空;如果不为空,满足以下性质: 非空左子树的所有键值小于其根结点的键值 非空右子树的所有键值大于其根结点的键值 左、右子树都是二叉搜索树 2. 特殊函数 BinTree Find(ElementType X,BinTree BST):从二叉搜索...原创 2019-03-29 08:25:53 · 231 阅读 · 0 评论 -
【python数据结构】平衡二叉树
具体知识点:https://blog.csdn.net/liyuanyue2017/article/details/83652743 便于理解 平衡二叉树要解决的问题: 是设计怎样的树结构才能使查找的效率比较高。用Asl来进行衡量 平衡因子: 左右子树的高度差 要求 平衡因子 <=1 这样的数称为平衡儿二叉树 使得树的高度 logn 在我们将数据插入平衡二叉树的时候会导致树变得不平...原创 2019-03-29 10:48:25 · 344 阅读 · 0 评论