Python数据结构(算法导论)
实现一些算法导论中出现的数据结构
CSJ_CH3COOK
好好学习,天天向上
展开
-
Python 面向对象编程 + 基本数据结构实现【part 3】:Trie 字典树
Python 面向对象编程 + 基本数据结构实现【part 3】:Trie 字典树字典树是一种树状抽象数据结构,能够存储一系列字符串,在 O(N)O(N)O(N) 时间内插入及读取一个单词。对于英文的前缀字典树的每个节点,最多有 262626 个可能的子节点,这个数据量显然用哈希( dict() )这个数据结构来存储后继效率更高。...原创 2020-02-21 14:00:11 · 143 阅读 · 0 评论 -
Python 面向对象编程 + 基本数据结构实现【part 2】:堆、二叉树及其遍历
Python 面向对象编程 + 基本数据结构实现【part 2】:堆、二叉树(施工中)堆定义(摘自百度百科)堆(英语:heap)是计算机科学中一类特殊的数据结构的统称。堆通常是一个可以被看做一棵树的数组对象。堆总是满足下列性质:堆中某个节点的值总是不大于或不小于其父节点的值;堆总是一棵完全二叉树。将根节点最大的堆叫做最大堆或大根堆,根节点最小的堆叫做最小堆或小根堆。常见的堆有二叉堆...原创 2020-02-17 22:14:20 · 331 阅读 · 0 评论 -
Python 面向对象编程 + 基本数据结构实现【part 1】:链表、跳表
Python 面向对象编程自学笔记(编译器:Spyder 3.3.6)Cpt1. 简单实现定义对象:类 class (这个定义是否与 C语言中的结构体相似?)class Test: def pr(self): self.height = 20在这个大类里,就添加了 height 这个信息。关于如何使用这个类:a = Test()这样就对 a 附上了 Test 这个类的信息:(当然...原创 2020-01-30 14:05:43 · 549 阅读 · 0 评论