马走日

当在手机上使用输入法键入某些单词的字母时，手机会自动显示以首字母开头的某些高频单词，比如键入 app 时，显示以 app 开头的 app、App、apple等等。而这种单词的推荐大多数是通过前缀树实现的。如下图。 如图所示，字符都在边上，每个节点有一个 pass 值 和 end…

在二叉树中每一层要么是满的，要么是从左到右依次变满。 而堆就是一棵完全二叉树。除了有完全二叉树的特性外，对于堆，任何一个节点为头的子树最大值(或者最小值)为头节点自己。 用数组结构实现。比如对于堆存储的数组中是 [9,3,6,1,2]，对于任意 i 位置来说，左孩子是2*i+1…

给一个数组arr和一个num，要求大于num的在左边，小于num的在右边，要求时间复杂度是O(N)，空间复杂度是O(1)。 现有红白蓝三个不同颜色的小球，乱序排列在一起，请重新排列这些小球，使得红白蓝三色的同颜色的球在一起。这个问题之所以叫荷兰国旗问题，是因为我们可以将红白蓝三…