摘要: 学习资源:慕课网liyubobobo老师的《玩儿转数据结构》 1、简介 1.1、定义 ​ 红黑树(英语:Red–black tree)是一种自平衡二叉查找树,是在计算机科学中用到的一种数据结构,典型的用途是实现关联数组。它在1972年由鲁道夫·贝尔发明,被称为"对称二叉B树",它现代的名字源于Leo 阅读全文
posted @ 2020-07-08 16:32 卡文迪雨 阅读(179) 评论(0) 推荐(0) 编辑
摘要: 学习资源:慕课网liyubobobo老师的《玩儿转数据结构》 1、简介 ​ 哈希表(Hash tabl),是根据键(Key)而直接访问在内存储存位置的数据结构。也就是说,它通过计算一个关于键值的函数,将所需查询的数据映射到表中一个位置来访问记录,这加快了查找速度。这个映射函数称做哈希函数,存放记录的 阅读全文
posted @ 2020-07-08 16:25 卡文迪雨 阅读(210) 评论(0) 推荐(0) 编辑