STEPHEN的专栏

Internal Sorting Algorithms Part 2/2: Advanced Sorts目录 Internal Sorting Algorithms Part 22 Advanced Sorts 目录 概述 QuickSort MergeSort HeapSort 代码实现 Summary概述在Internal Sorting Algorithms Part 1/2: Element

AVL目录 AVL 概述 单旋转 右旋转 左旋转 双旋转 左-右旋转 右-左旋转 代码实现 Summary 概述二叉搜索树(BST)可能会造成如下图所示的问题:查找的时间复杂度会达到O(N)，这个时候AVL树就派上用场了。 一棵AVL树是其每个节点的左子树和右子树的高度最多差1的二叉搜索树(空树的高度定义为-1)。把失去平衡的节点叫做α，由于任意节点最多有两个孩子，因此出现高度不平衡的α的两棵子树

DFS & BFS目录 DFS BFS 概述 原理 实现 Summary概述深度优先搜索和广度优先搜索是图论算法里的两种图的遍历方式，理解了两种搜索的原理之后，会发现算法和数据结构真的是不可分离的。原理 深度优先搜索 在访问图中的其中一个顶点时:把它标记为已访问； 递归地访问它的所有没有被标记过的邻居节点。递归方法说明我们可以利用栈的特点来说明深度优先搜索，举一个例子就行了： 栈: FILO

Internal Sorting Algorithms Part 1/2: Elementary Sorts目录 Internal Sorting Algorithms Part 12 Elementary Sorts 目录 概述 InsertSort ShellSort SelectSort BubbleSort 代码实现 Summary概述InsertSort插入排序，是这样一种排序算法: 它把

Red-Black Tree Part 1/3: Binary Search Tree目录 Red-Black Tree Part 13 Binary Search Tree 目录 概述 Search Insert Delete Summary概述在深入学习红黑树之前，要先理解二叉搜索树的操作，包括插入和删除等，因为红黑树就是建立在二叉搜索树的基础之上。二叉搜索树，又叫二叉查找树。若想使得二叉树成为