[Prev][Next][Index]
[lda@floyd.att.com (Larry Auton): Algorithmicly Speaking...]
-
To: yucks
-
Subject: [lda@floyd.att.com (Larry Auton): Algorithmicly Speaking...]
-
From: Gene Spafford <spaf>
-
Date: Fri, 02 Nov 90 15:46:15 EST
Sure sounds like the simple way to me...
------- Forwarded Message
Date: Tue, 30 Oct 90 23:41:00 -0500
From: lda@floyd.att.com (Larry Auton)
To: att!cs.purdue.edu!spaf
Subject: Algorithmicly Speaking...
"The significance of the technique is that it corresponds to dividing up
the plane in a simple way: all the points below the point at the root
go in the left subtree, all those above in the right subtree, then all
the points above the point at the root and to the left of the point in
the right subtree go in the left subtree of the right subtree of the
root, etc."
Excerpt from "Algorithms", 2nd edition, page 380. by Robert Sedgewick
------- End of Forwarded Message