65,210
社区成员
发帖
与我相关
我的任务
分享大家有没有关于dewey编码，好的数据结构
我现在想是用一个数组，例如a[10]吧，然后用-1来代表编码结束。而倒数第二个为其字节点的个数，举个例子吧：就是假设有一个树节点a的dewey是
dewey[10]={1,0,-1,0,（后面全是0）}；所以一旦要以他派生出字节点，假设为achild1则a的编码改变为dewey[10]={1,1,-1,0,（后面全是0）}；相应的子节点的achild1编码为dewey[10]={1,0,0,-1,（后面全是0）}；
大家看看这个编码有什么问题吗？有没有什么更好的编码方案了？
dewey[10]={1,0,-1,0,（后面全是0）}；所以一旦要以他派生出字节点，假设为achild1则a的编码改变为dewey[10]={1,1,-1,0,（后面全是0）}；相应的子节点的achild1编码为dewey[10]={1,0,0,-1,（后面全是0）}；
大家看看这个编码有什么问题吗？有没有什么更好的编码方案了？
...全文
请发表友善的回复…
发表回复
