很多人在实际工作中，并不会直接实现数据结构和写一个算法来解决实际问题，因为这些都在类库或者框架内部实现了，只需要调用类库或框架提供的 api。这些 api 极大的帮助了我们快速实现业务需求，开发出符合要求的产品。这样的 api 调用对程序猿(媛)来说不是那么的困难，导致现在越来…

红黑树本质上是一颗二叉查找树，它是在二叉查找树的基础上给节点增加红黑颜色属性以及五条约束的性质。所以学习红黑树之前，需要先了解一下二叉查找树的知识；红黑树与二叉查找树的查找操作是一模一样的，所以掌握了二叉查找树之后，学习红黑树就只剩下增加及删除节点了（注意：红黑树没有更新节点操…

今天我们来聊聊“链表（Linked list）”这个数据结构。 相比数组，链表是一种稍微复杂一点的数据结构。对于初学者来说，掌握起来也要比数组稍难一些。这两个非常基础、非常常用的数据结构，我们常常将会放到一块儿来比较。所以我们先来看，这两者有什么区别。数组需要一块连续的内存空间…

适合面试装逼以及自我提升，前排请备好瓜子。 HashMap是Java程序员使用频率最高的用于映射(键值对)处理的数据类型。随着JDK（Java Developmet Kit）版本的更新，JDK1.8对HashMap底层的实现进行了优化，例如引入红黑树的数据结构和扩容的优化等。本…

1. 表，栈和队列 表，栈和队列是计算机科学中最简单和最基本的三种底层数据结构。事实上，每一个有意义的程序都将明晰地至少使用一种这样的数据结构，而栈则在程序中总是要间接地用到，不管你在程序中是否做了声明。 在计算机软件编程中，我们会接触到诸如整型，浮点型，字符型，布尔型等基本数…

提到『树』这种数据结构，相信很多人首先想到的就是『二叉树』。 的确，二叉树作为一种重要的数据结构，它结合了数组和链表的优点，有很多重要的应用。 我们都知道，数组的特点是查询迅速，根据index可以快速定位到一个元素。但是，如果要插入一个元素，就需要将这个元素位置之后的所有元素后…

最好情况时间复杂度就是，在最理想的情况下，执行这段代码的时间复杂度。 最坏情况时间复杂度就是，在最糟糕的情况下，执行这段代码的时间复杂度。 平均情况时间复杂度，把每种情况发生的概率也考虑进去，全称应该叫加权平均时间复杂度或者期望时间复杂度。 均摊时间复杂度，及它对应的分析方法，…

3.每个叶子节点是黑色，并且为空节点(还有另外一种说法就是，每个叶子结点都带有两个空的黑色结点（被称为黑哨兵），如果一个结点n的只有一个左孩子，那么n的右孩子是一个黑哨兵；如果结点n只有一个右孩子，那么n的左孩子是一个黑哨兵。) 5.从一个节点到该节点的子孙节点的所有路径上包含…

1. 什么是链表？ 单向链表，顾名思义就是只有一个方向的链表，从上图中来看，一个单向链表由若干个节点组成，每个节点又分为两个部分，一部分存放数据，一部分存放下一个节点的位置。用图来说话就是橘色的方块叫做数据域，里面用来存放数据data。而黄色的方块叫做指针域，用来存放下一个节点…