『数据结构』
爱喝可乐的炸鸡
落日余晖,带你而归。
展开
-
『数据结构』海量数据处理
哈希切分。位图应用。布隆过滤器。原创 2020-05-12 18:34:28 · 359 阅读 · 0 评论 -
『数据结构』跳跃表
什么是跳跃表?跳跃表的原理。跳跃表的时间复杂度。跳跃表的实现分析。跳跃表的插入分析。跳跃表的删除分析。代码实现。原创 2019-12-09 08:31:33 · 1213 阅读 · 0 评论 -
『数据结构』单调栈
两个问题引入单调栈(链表中的下一个更大结点、每日温度)。什么是单调栈?单调栈的作用。原创 2019-06-30 09:07:39 · 240 阅读 · 0 评论 -
『数据结构』堆
什么是堆?实现一个简单的堆(C语言版和Java版)。优先级队列。C++中的优先级队列。Java中的优先级队列。原创 2019-06-19 14:44:59 · 404 阅读 · 0 评论 -
『数据结构』二叉树的构建和遍历
二叉树的遍历方式:前序、中序和后序。前序序列构建二叉树。前序序列和中序序列构建二叉树。中序序列和后序序列构建二叉树。二叉树前中后序的非递归实现。原创 2019-09-19 19:32:26 · 391 阅读 · 0 评论 -
『数据结构』哈希表
什么是哈希?哈希冲突。哈希函数。哈希冲突解决方法。闭散列(线性探测、二次探测)。开散列(哈希桶)、开散列模拟实现(C++和Java)。原创 2019-08-05 17:27:45 · 6893 阅读 · 2 评论 -
『数据结构』红黑树
什么是红黑树?红黑树的性质。红黑结点的定义。红黑树的插入操作。红黑树的验证。红黑树和AVL树的比较。原创 2019-07-26 11:24:54 · 225 阅读 · 0 评论 -
『数据结构』二叉搜索树
什么是二叉搜索树?二叉搜索树的基本操作。二叉搜索树的查找、插入、删除等。二叉搜索树的性能分析。二叉搜索树的模拟实现(C++和Java)。模拟实现中遇到的问题。原创 2019-07-11 19:02:14 · 4692 阅读 · 1 评论 -
『数据结构』AVL树
什么是AVL树?AVL树结点的定义。AVL树的插入。AVL树的旋转。AVL树的验证。原创 2019-07-25 09:11:32 · 412 阅读 · 1 评论 -
『数据结构』二叉树
树的简介。树的表示。二叉树概念及结构。二叉树的五种基本形态。特殊的二叉树:满二叉树,完全二叉树。二叉树的存储结构:顺序存储,链式存储。二叉树接口实现(C语言和Java)。原创 2019-04-11 13:39:18 · 479 阅读 · 0 评论 -
『数据结构』栈和队列
栈。栈接口实现(C语言和Java)。队列。普通队列及其接口实现。循环队列及其接口实现(C语言和Java)。原创 2019-03-28 10:27:42 · 250 阅读 · 0 评论 -
『数据结构』链表
链表简介。单向不带头非循环链表实现(C和Java)。双向带头循环链表实现(C和Java)。原创 2019-03-23 14:29:35 · 195 阅读 · 0 评论 -
『数据结构』顺序表
顺序表简介。顺序表接口实现(C语言和Java)。原创 2019-03-16 13:18:25 · 547 阅读 · 0 评论