Image:Leftist-trees-S-value.png

From Wikipedia, the free encyclopedia

Image
File history
File links

No higher resolution available.
Leftist-trees-S-value.png‎ (210 × 131 pixels, file size: 2 KB, MIME type: image/png)

[edit] Summary

Showing how s-values work in leftist trees. In this diagram, the s-values are shown as calculated by including both the starting node and the leaf in the s-value.

[edit] Licensing

I, the copyright holder of this work, hereby release it into the public domain. This applies worldwide.

In case this is not legally possible,

I grant any entity the right to use this work for any purpose, without any conditions, unless such conditions are required by law.

File history

Click on a date/time to view the file as it appeared at that time.

	Date/Time	Dimensions	User	Comment
current	05:52, 19 November 2007	210×131 (2 KB)	Fresheneesz (Talk \| contribs)	(Get rid of "external nodes" which are an entirely unneccessary concept for explaining the s-value)
	01:28, 8 April 2007	287×160 (2 KB)	Buss (Talk \| contribs)	(Showing how s-values work in leftist trees. The grey boxes are the external (imaginary) nodes which we count distance to. The top node, 4, must move twice to reach one of these external nodes.)
	01:25, 8 April 2007	287×160 (2 KB)	Buss (Talk \| contribs)	(Showing how s-values work in leftist trees. The grey boxes are the external (imaginary) nodes which we count distance to. The top node, 4, must move twice to reach one of these external nodes.)