Welcome to MLink Developer Q&A Community for programmer and developer-Open, Learning and Share
Welcome To Ask or Share your Answers For Others

Categories

0 votes
300 views
in Technique[技术] by (71.8m points)

BST sort performs the same comparisons as quicksort?

Lecture 9: Relation of BSTs to Quicksort - Analysis of Random BST 中,ppt page 3 中有如下的图,想说明BST sort和quicksort构成的这个树长得一样。可是我自己在图上做标记的地方感觉不对啊。

clipboard.png

因为quicksort的版本不是一般的少,我是按照这个方式比较得到的quicksort,来自Fall2005 MIT 算法课。

clipboard.png

具体过程:

clipboard.png

8    6    7    5

--->

5    6    7    #    8

不是ppt上的 6 7 5 啊?
这是怎么回事呢,我哪里弄错了吗?

请务必打开,里面有个生动美丽的例子~
https://ocw.mit.edu/courses/e...


与恶龙缠斗过久,自身亦成为恶龙;凝视深渊过久,深渊将回以凝视…
Welcome To Ask or Share your Answers For Others

1 Answer

0 votes
by (71.8m points)
等待大神答复

与恶龙缠斗过久,自身亦成为恶龙;凝视深渊过久,深渊将回以凝视…
Welcome to MLink Developer Q&A Community for programmer and developer-Open, Learning and Share
...