numerics - 从数字中推导出一个唯一的数字

Question

我在每个节点有 N 个孩子的树上工作。

在我的例子中，每个节点都有一个唯一的标识符。我想从子标识符中推断出父节点的标识符。

因此，我们可以添加一个子标识符的信息来推断，例如：如果父亲的节点是“123”，那么子节点是“123.3”，那么我们就可以推断出（123.3）的父亲是“123”。但是有一个问题，我们有一棵大树，那么一个节点标识符可以是“12.3.4.1.2.4.5...”，这不是一个好的解决方案。

使用简单数字生成子标识符然后推断父标识符（考虑到它在整个树中是唯一的）的最佳方法是什么？

Answer 1

如何将节点的路径编码为二进制、三进制等（匹配 N）整数？例如，二进制数字 14 是{1, 1, 1, 0}，这可以表示 right -> right -> right -> left. 或者对于三叉树，33 的三进制数字是{1, 0, 2, 0}，这可以表示middle -> left -> right -> left.