Angela_L的博客

一.二叉树的问题普通的二叉树作为数据存储工具有很大的优势，可以快速的插入，删除和查找数据项。遗憾的是，这仅仅是相对于插入随机数据，如果插入的数据是有序的，数据就变得特别慢了。二.平衡树和非平衡树插入随机的数据，平衡树插入有序的数据，非平衡树。三.红黑规则1.每个节点不是红色的就是黑色的2.根总黑色的3.如果节点是红色的，则它的子节点必须是黑色的4.从根节点到叶子节点的每条路径，必...

数组看起来简单基础，但是很多人没有理解这个数据结构的精髓。带着为什么数组要从 0 开始编号，而不是从 1 开始的问题，进入主题。什么是数组？用专业的话来给你做下解释：数组（Array）是一种线性表数据结构。它用一组连续的内存空间，来存储一组具有相同类型的数据这个定义里有几个关键词，理解了这几个关键词，我想你就能彻底掌握数组1. 数组如何实现随机访问1 ） 数组是一种线性数据结构，...

今天我们讲一种针对有序数据集合的查找算法：二分查找（ Binary Search ）算法，也叫折半查找算法。二分查找的思想非常简单，很多非计算机专业的同学很容易就能理解，但是看似越简单的东西往往越难掌握好，想要灵活应用就更加困难。老规矩，我们还是来看一道思考题。假设我们有1000万个整数数据，每个数据占8个字节，如何设计数据结构和算法，快速判断某个整数是否出现在这1000万数据中？一....

一.首先思考如何快速定位 IP 对应的省份地址？如图：这个功能并不复杂，它是通过维护一个很大的 IP 地址库来实现的。地址库中包括 IP 地址范围和归属地的对应关系。当我们想要查询 202.102.133.13 这个 IP 地址的归属地时，我们就在地址库中搜索，发现这个 IP 地址落在 [202.102.133.0, 202.102.133.255] 这个地址范围内，那我们就可以将这个 I...