Commit dab09dc

authored

Merge pull request #2708 from zjxjwxk/main

修正跳表遍历描述

2 parents 03bb822 + 0ffcc8a commit dab09dcCopy full SHA for dab09dc

File tree

-1

lines changed

-1

lines changed

Lines changed: 1 addition & 1 deletion

Original file line number	Diff line number	Diff line change
`@@ -142,7 +142,7 @@ private static ArrayBlockingQueue<Integer> blockingQueue = new ArrayBlockingQueu`
`142`	`142`
`143`	`143`	`最低层的链表维护了跳表内所有的元素,每上面一层链表都是下面一层的子集。`
`144`	`144`
`145`		`-跳表内的所有链表的元素都是排序的。查找时,可以从顶级链表开始找。一旦发现被查找的元素大于当前链表中的取值,就会转入下一层链表继续找。这也就是说在查找过程中,搜索是跳跃式的。如上图所示,在跳表中查找元素 18。`
	`145`	`+跳表内的所有链表的元素都是排序的。查找时,可以从顶级链表开始找。一旦发现被查找的元素小于当前访问节点的后继节点(或后继节点为空),就会转入下一层链表继续找。这也就是说在查找过程中,搜索是跳跃式的。如上图所示,在跳表中查找元素 18。`
`146`	`146`
`147`	`147`	`![在跳表中查找元素18](https://oss.javaguide.cn/github/javaguide/java/32005738.jpg)`
`148`	`148`

Comments

(0)