
数据结构
DeepM
我是deepMan,毕业于985高校,拥有丰富的大厂工作经验,现任独立开发者公司负责人。
长期专注于技术创新,精通人工智能和区块链技术,具备丰富的项目开发和管理经验,
擅长从0到1构建高质量技术解决方案,致力于推动技术在实际场景中的应用落地。
获取源码与答疑解惑,添加小助手微信,进行业交流群,一起抱团,开拓新赛道,获取新财富机会。
关注更多有意思的内容访问历史文章:https://blog.youkuaiyun.com/weixin_37206602/article/details/87932784
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
【python数据结构】树的遍历
#!/usr/bin/env python# -*- coding: utf-8 -*-# @File : 二叉树的遍历.py# @Date : 2019/3/27 0027# @Contact : 1329778364@qq.com # @Author: DeepMan# 由于我们使用非递归遍历的时候会用到堆栈 我们先定义堆栈from collections im...原创 2019-03-28 21:15:18 · 341 阅读 · 0 评论 -
【python数据结构】循环双向链表
#!/usr/bin/env python# -*- coding: utf-8 -*-# @File : 双向循环链表.py# @Date : 2019/3/24 0024# @Contact : 1329778364@qq.com # @Author: DeepManclass Node(): __slots__ = ["prior", "data", "next...原创 2019-03-28 21:17:06 · 181 阅读 · 0 评论 -
【python数据结构】单向链表扩展
#!/usr/bin/env python# -*- coding: utf-8 -*-# @File : 拓展单向链表.py# @Date : 2019/3/26 0026# @Contact : 1329778364@qq.com # @Author: DeepMan"""这一节主要介绍链表的其他操作 包括交叉 环形判断。等"""class Node: de...原创 2019-03-28 21:18:25 · 290 阅读 · 0 评论 -
【python数据结构】链表基础知识
#!/usr/bin/env python# -*- coding: utf-8 -*-# @File : 链表基础知识.py# @Date : 2019/3/24 0024# @Contact : 1329778364@qq.com # @Author: DeepManclass Node: def __init__(self, initdata): s...原创 2019-03-28 21:19:26 · 229 阅读 · 0 评论 -
【python数据结构】链表实现LRU存储
#!/usr/bin/env python# -*- coding: utf-8 -*-# @File : 链表实现LRU缓存池.py# @Date : 2019/3/25 0025# @Contact : 1329778364@qq.com # @Author: DeepMan"""利用python基本数据结构实现LRU缓存池"""from collections i...原创 2019-03-28 21:20:58 · 489 阅读 · 0 评论 -
【python数据结构】二叉搜索树
二叉搜索树1. 定义 二叉搜索树(BST)也称二叉排序树或二叉查找树二叉搜索树:一棵二叉树,可以为空;如果不为空,满足以下性质: 非空左子树的所有键值小于其根结点的键值 非空右子树的所有键值大于其根结点的键值 左、右子树都是二叉搜索树2. 特殊函数 BinTree Find(ElementType X,BinTree BST):从二叉搜索...原创 2019-03-29 08:25:53 · 292 阅读 · 0 评论 -
【python数据结构】平衡二叉树
具体知识点:https://blog.youkuaiyun.com/liyuanyue2017/article/details/83652743 便于理解平衡二叉树要解决的问题:是设计怎样的树结构才能使查找的效率比较高。用Asl来进行衡量平衡因子: 左右子树的高度差 要求 平衡因子 <=1 这样的数称为平衡儿二叉树 使得树的高度 logn在我们将数据插入平衡二叉树的时候会导致树变得不平...原创 2019-03-29 10:48:25 · 418 阅读 · 0 评论