1、一个跳表应该有几个层(level)组成; 2、跳表的第一层包含所有的元素; 3、每一层都是一个有序的链表; 4、如果元素x出现在第i层,则所有比i小的层都包含x; 5、第i层的元素通过一个down指针指向下一层拥有相同值的元素; 6、Head指针指向最高层的第一个元素。
跳跃表的性质
最新推荐文章于 2022-08-09 11:45:19 发布
1、一个跳表应该有几个层(level)组成; 2、跳表的第一层包含所有的元素; 3、每一层都是一个有序的链表; 4、如果元素x出现在第i层,则所有比i小的层都包含x; 5、第i层的元素通过一个down指针指向下一层拥有相同值的元素; 6、Head指针指向最高层的第一个元素。