红黑树是一种复杂并且重要的数据结构，Java 集合框架中多次使用，而且经常有面试问到，值得我们去研究清楚。

本文介绍了常见的 10 种排序算法的原理、基本实现和常见的优化实现，并有（个人认为）足够详细的代码注释。 实在是居家工作，面试笔试必备良药。 这里只给出基于其原理的一般实现，很多算法都有逻辑更复杂的或代码量更少的精简版，像遍历的改成递归的，两个函数实现的改成一个函数等等，就不再…

本系列文章就尝试解决这个问题。 研读那些排序算法，细品它们的名字，其实都很贴切。 比如快速排序，一个快字就能体现出其价值，因而它是用得最多的。 因为它相对难一些，本系列将分两篇文章讲解它。 上一篇是5行代码实现版本。而本篇是原地排序算法。 快速排序这个名字是针对其性能来起的，但…

国际象棋中的皇后，可以横向、纵向、斜向移动。如何在一个8X8的棋盘上放置8个皇后，使得任意两个皇后都不在同一条横线、竖线、斜线方向上？ 那么，如何遵循规则，同时放置这8个皇后呢？让我们来看看小灰的回答。 以高斯为代表的许多数学家先后研究过这个问题。后来，当计算机问世，通过计算机…

根结点（亦称为堆顶）的关键字是堆里所有结点关键字中最大者，称为大顶堆。大根堆要求根节点的关键字既大于或等于左子树的关键字值，又大于或等于右子树的关键字值。 根结点（亦称为堆顶）的关键字是堆里所有结点关键字中最小者，称为小顶堆。小根堆要求根节点的关键字既小于或等于左子树的关键字值…

大家好，我是张拭心，今天给大家分享的是常见的三种二叉树：完全二叉树、平衡二叉树、二叉查找树。

当你第一次学习编码时，大部分人都是将数组作为主要数据结构来学习。 之后，你将会学习到哈希表。如果你是计算机专业的，你肯定需要选修一门数据结构的课程。上课时，你又会学习到链表，队列和栈等数据结构。这些都被统称为线性的数据结构，因为它们在逻辑上都有起点和终点。 当你开始学习树和图的…

学过计算机的童鞋们都知道栈和堆，说实话大学的时候真没好好听讲，也就知道个大概，今天就简单的总结一下，浅谈栈和堆，去了解一下咱们平时定义变量的时候，在计算机中是怎么存储的。 堆和栈其实是两种数据结构。堆栈都是一种数据项按序排列的数据结构，只能在一端(称为栈顶(top))对数据项进…

1. 概述 排序算法分为内部排序和外部排序，内部排序把数据记录放在内存中进行排序，而外部排序因排序的数据量大，内存不能一次容纳全部的排序记录，所以在排序过程中需要访问外存。 经常提及的八大排序算法指的就是内部排序的八种算法，分别是冒泡排序、快速排序、直接插入排序、希尔排序、简单…