这次分享的Trie字典树，是数据结构专题中的一个分支，认识了解Trie这种树型数据结构，对构建算法与数据结构知识体系有一定的帮助。 利用字符串的公共前缀来减少查询时间，最大限度的减少无谓的字符串比较，查询效率比哈希树高。 如果你还不了解什么是Trie数据结构的话，或者知道一些，…

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

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

根据特点4,得出不能有连续的红色结点,特点5又说从任一结点到每个叶子节点的左右路径都包含相同数目的黑色节点。可以推出最长的路径就是一黑一红交叉排列，最短路径就是全黑。因此最长路径不会超过最短路径的二倍,所以说红黑树是近似平衡的，并不是严格意义上的平衡。需要了解平衡二叉树的童靴们…