本文将介绍两种算法设计技巧：贪心算法与回溯算法，并用TypeScript将其实现，欢迎各位感兴趣的开发者阅读本文。 贪心算法遵循一种近似解决问题的技术，期盼通过每个阶段的局部最优选择（当前最好的解），从而达到全局的最优。 接下来我们通过两个例子讲解下贪心算法。 最少硬币找零问题…

二叉搜索树存在一个问题: 当往树中插入的数据一大部分大于某个节点或小于某个节点，这样就会导致树的一条边非常深。为了解决这个问题就出现了自平衡树这种解决方案。 本文将详解两种自平衡树：AVL树和红黑树并用TypeScript将其实现，欢迎各位感兴趣的开发者阅读本文。 AVL树(A…

图是一个非线性数据结构，本文将讲解图的基本运用，将图巧妙运用，并用TypeScript将其实现，欢迎各位感兴趣的开发者阅读本文。 本文着重讲解图的实现思路，对图的基础概念不了解的开发者，请移步我的另一篇文章：图的认识。 图是网络结构的抽象模型，图是由一组边连接的顶点。任何二元关…