勇往直前的专栏

我们今天先来看，什么是“树”。树是由顶点和边组成的且不存在环的数据结构。作为一个应用非常广的数据结构，不仅在工作中常用，在面试中也非常常考。一是因为树的结构天然决定了它和递归联系紧密，很多树相关的算法题都非常适合用递归来解；二是因为它的难度介于链表和图之间，非常适合在 45 分钟的面试里进行考察，所以一场面试中遇到两三轮问树都是再正常不过的了。本文先来讲树的基础内容，分为以下小节，每个小节开头都会有思维导图和对应的Leetcode算法题哟～ 简介 金融里的二叉树 .

前言前段时间在研究 JDK1.8 的 hashmap 源码，看到 put 方法的插入环节，遇到了红黑树，不得不停止阅读源码的过程，因为还没掌握红黑树是无法完全读透 hashmap 源码的。红黑树作为一种数据结构，它被应用得非常多，可能很多人不认识它，但其实它已经在默默为我们的代码在发光发热。例如，你只要在 Java 中用到 map，基本上就是在用红黑树（当元素个数到达八个时链表转红黑树）。...

本文来源：Hollis“索引，相信大多数人已经相当熟悉了，很多人都知道 MySQL 的索引主要以 B+ 树为主，但是要问到为什么用 B+ 树，恐怕很少有人能把前因后果讲述完整。本文就来从头到尾介绍下数据库的索引。索引是一种数据结构，用于帮助我们在大量数据中快速定位到我们想要查找的数据。索引最形象的比喻就是图书的目录了。注意这里的大量，数据量大了索引才显得有意义，如果我想要在[1,2,...

树型结构的基本概念对大量的输入数据，链表的线性访问时间太慢，不宜使用。本文探讨另外一种重要的数据结构----树，其大部分时间可以保证操作的运行平均时间复杂度为O(logN)，第一部分先来看一下树的一些预备知识。首先看一下树形结构的样子，下图代表的是树型结构的一般形态：由上图看得出树是一些节点的集合，总结一下树的一些基本概念：1、结点：树中的数据元素都称之为结点2、根：最上面...