摘要：主要内容 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 单链 阅读全文

摘要：缓存 由于Django是动态网站，所有每次请求均会去数据进行相应的操作，当程序访问量大时，耗时必然会更加明显，最简单解决方式是使用：缓存， 1. 缓存的概述: 缓存将一个某个views的返回值保存至内存或者memcache中，5分钟内再有人来访问时，则不再去执行view中的操作，而是直接从内存或者R 阅读全文