摘要：主要内容 1. 树的概念 2. 二叉树 3.二叉搜索树 4.AVL树 5.B树 | B+ 树 1. 树的概念 1.1 简单概述 树是一种数据结构 比如：目录结构 树是一种可以递归定义的数据结构 树是由n个节点组成的集合： 如果n=0，那这是一棵空树； 如果n>0，那存在1个节点作为树的根节点，其他节 阅读全文

摘要：哈希表 1. 哈希表的引入 1.1 哈希表的简单概述 哈希表一个通过哈希函数来计算数据存储位置的数据结构，通常支持如下操作 (高效的操作)：python中的字典是通过哈希表实现的 insert(key, value)：插入键值对(key,value) get(key)：如果存在键为key的键值对则返 阅读全文

摘要：链表 1. 单向链表 2. 双向链表 1. 单向链表 1.1 单向链表的概述 链表中每一个元素都是一个对象，每个对象称为一个节点， 包含有数据域key和指向下一个节点的指针next。通过各个节点之间的相互连接，最终串联成一个链表 节点的定义: 1.2 单链表的建立与遍历 头插法 尾插法 1.3 单链 阅读全文

摘要：主要内容: 1. 列表 2. 栈 3. 队列 4. 用栈和队列解决迷宫问题 1. 列表 列表:在其他的编程语言中叫数组,是一种基本的数据结构 1.1 数组的存储,查找,以及时间复杂度 数组中的元素是存储在一块连续的内存中,而且必须 给定要存储的数据类型以及存储的长度,因此 存储类型: 在创建时候必须 阅读全文