摘要: 主要内容 1. 树的概念 2. 二叉树 3.二叉搜索树 4.AVL树 5.B树 | B+ 树 1. 树的概念 1.1 简单概述 树是一种数据结构 比如:目录结构 树是一种可以递归定义的数据结构 树是由n个节点组成的集合: 如果n=0,那这是一棵空树; 如果n>0,那存在1个节点作为树的根节点,其他节 阅读全文
posted @ 2019-04-11 21:19 一路向北_听风 阅读(193) 评论(0) 推荐(0) 编辑
摘要: 哈希表 1. 哈希表的引入 1.1 哈希表的简单概述 哈希表一个通过哈希函数来计算数据存储位置的数据结构,通常支持如下操作 (高效的操作):python中的字典是通过哈希表实现的 insert(key, value):插入键值对(key,value) get(key):如果存在键为key的键值对则返 阅读全文
posted @ 2019-04-11 00:17 一路向北_听风 阅读(305) 评论(0) 推荐(0) 编辑