小编Igo*_*gor的帖子

为什么这个AVL树实现将位包装成64位但不是32位实现的指针?

Solaris的这个AVL树实现中,如果编译32位库,则以明显的方式定义struct avl_node.

但是对于64库,指向节点父节点的指针被打包到"avl_pcb"中.看起来只有61位的ponter存储起来.

  1. 为什么这样做有用?
  2. 为什么不为32位做类似的事情?

solaris bit-manipulation avl-tree data-structures

5
推荐指数
1
解决办法
407
查看次数