Data structures 需要对简洁的数据结构有一个很好的概述吗 交叉张贴:
因为我知道,我迫切需要对该领域的最新发展有一个很好的概述 我已经在谷歌上搜索并阅读了很多我可以在谷歌搜索结果顶部看到的文章,这些文章都是根据我的要求写的。我仍然怀疑我错过了一些重要的东西 以下是我特别感兴趣的话题:Data structures 需要对简洁的数据结构有一个很好的概述吗 交叉张贴:,data-structures,binary-tree,variable-length,large-data,Data Structures,Binary Tree,Variable Length,Large Data,因为我知道,我迫切需要对该领域的最新发展有一个很好的概述 我已经在谷歌上搜索并阅读了很多我可以在谷歌搜索结果顶部看到的文章,这些文章都是根据我的要求写的。我仍然怀疑我错过了一些重要的东西 以下是我特别感兴趣的话题: 二叉树的简洁编码,具有获取父树、左/右子树和子树中元素数的有效操作 这里的主要问题如下:我所知道的所有方法都假设以呼吸一阶枚举的树节点(就像在这一领域的先驱工作Jacobson,G.J(1988)。简洁的静态数据结构),这似乎不适合我的任务。我处理深度优先布局中给定的巨大二叉树,深度
如果有人感兴趣,请更新2。我得到了几个很好的链接。我知道你有大量的数据,但是有很多方法可以解决这个问题。所以我只是好奇:为什么特别简洁的数据结构?首先,因为它非常紧凑。2每个二叉树节点的比特数远远高于我所知道或能想到的任何其他表示形式。处理该表示的附加O(N*loglog(N)/log(N))位辅助空间很容易负担得起。由于紧凑性,对于处理存储在外部内存中的树来说,使用简洁表示法的所有性能缺陷都与由于更紧凑的表示法而获得的性能增益相当(除非存在严重的局部性问题,如我使用呼吸优先布局的情况)。