这周主要总结了时间复杂度的学习，跟小伙伴们分享下，欢迎指正。 其实，最终的目的只有一个：让我们写的代码在计算机上运行的速度更快，使用的内存更省！，可是如何才能知道我们写的代码使用多少运行时间和内存呢？这就需要分析算法时间复杂度和空间复杂度，只有学会分析这 2 者，才能知道我们设…

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

树是一种非顺序数据结构，它用于存储需要快速查找的数据。现实生活中也有许多用到树的例子，比如：家谱、公司的组织架构图等。 本文将详解二叉搜索树并用TypeScript将其实现，欢迎各位感兴趣的开发者阅读本文。 二叉树中的节点最多只能有两个子节点:一个是左侧子节点, 另一个是右侧子…