涓涓清泉

原来只是在从应用以及简单的思想理解方面给大家介绍了红黑树的创建与使用。这段时间就想要深入研究一下红黑树，主要参考了维基百科内容，加上自己的一些理解与学习，尝试真正的实现这一数据结构。今天小泉就带大家手撸一下红黑树吧！废话不多说，我们的红黑树之旅即将启程。 老规矩，还是要跟大家说…

字典树（Trie树）这一数据结构是不太常见但是十分好用而一种数据结构，博主也就是最近一段时间做了几道字节的题目才了解到字典树这一数据结构。并将自己的学习内容跟大家分享。 首先，何为字典树（Trie树）？顾名思义，就是在查询目标时，像字典一样按照一定排列顺序标准和步骤访问树的节点…

Android的日常开发离不开消息机制，本主题主要就Android的消息机制进行学习与探讨。 Android消息机制主要是通过Handler实现的，而Handler底层需要MessageQueue和Looper来分别实现消息队列以及消息处理。 1. 概述 首先来看一下Handl…

该系列为博主自己学习记录数据结构与算法的实现。 本篇文章主要介绍哈希表（Hash Table，又称散列表）的原理、部分源码、以及练习实现。 该部分主要用于介绍哈希表相关概念与原理。 1. 哈希表定义 哈希表，又称散列表，英文名为Hash Table。实质上是一种对数组进行了扩展…

本文先介绍基本的两种数据存储结构，并着重介绍了其中的链表以及在这两种数据结构基础上优化所提出新的数据结构——跳跃表。内容和代码部分参考于跳跃表。 对于一组有序的整型数据，首先能想到相对简单的数据结构就是数组与链表结构。下面就从对有序数据的基础操作进行讲解。 数组是最常见的存储有…

二分查找是分治法的最基本的一种，其应用场景多为在有序数组内找寻到目标元素，将区间一分为二，与中值进行比较，如若与区间中值不等，则所查找目标元素仅需前往一分为二的相应的区间进行查找即可，重复上述步骤直至找到或者满足查找终止条件。 本文框架主要来自LeetCode探索之二分查找，并…

2-3树是在原来AVL树的基础上提出一种新的树结构，我们都知道二叉搜索树可以加速查询操作，而AVL树在二叉搜索树的基础上限制了高度差（树高 <= 1），从而使得AVL高度平衡。但是根据前面数据结构与算法之平衡二叉树所介绍，AVL树在插入、删除操作方面会引起结构的变化，…

动态规划即Dynamic Programming，简称DP，无论是在日常生活还是在工程问题中都有着十分广泛的应用，比如最短路径问题，购物满减问题等等。 动态规划也是算法中较难的一个模块，而其中最大的问题在于如何确定状态以及状态转移方程，“状态”这一词在后面说明。 本文将从递归开…

平衡二叉树，全名平衡二叉搜索树，因为其提出者为Adelse_Velskil和Landis，所以又名为AVL树。 说到二叉搜索树，就不得不提一提它的性质，左子树的节点大小都要比根节点小，右子树的节点大小都要比根节点大，同样左子树与右子树也都是二叉搜索树。这就使得一般情况下，二叉搜…