R中的功能数据结构的新篇章
昨天，我完成了R中“功能性数据结构”的“ 堆”一章的草稿。它比我计划的要短一些，但是有关不可变和持久性数据的那一章却要长一些。 我原本计划在本章中包含Brodal堆，但最终没有这样做。 它们具有最佳的最坏情况复杂度，这很酷，但是与二项式堆相比，如何在R中实现它们并没有太多新颖之处。 相反，我描述了偏斜二项式数如何用作随机访问列表的框架。 那是Brodal堆中使用的想法之一，但是与清单2相比，通过将其用于列表，我无需重复太多代码就可以展示技巧。 现在，在开始编辑之前，我只需要再写一章。 关于集，地图和搜索树的章节。 在那里，我将包括红黑树-如果您从不删除元素，可以非常优雅地处理这些树，但是可以通过我仍然必须执行的某些工作来删除元素-并且将包括展开树。 我不知道确切包括哪些内容。 无论如何，当前的计划是这将是最后一章，但是如果我可以考虑添加更多内容，则可以。 如果没有，我将完成草稿，然后让本书休息几周，以便我可以换新的眼光编辑它。 在这本书休息的时候，我会发现其他要写的东西。
