Image:Purely functional tree after.gif

From Wikipedia, the free encyclopedia

Image
File history
File links

No higher resolution available.

Purely_functional_tree_after.gif‎ (347 × 314 pixel, file size: 8 KB, MIME type: image/gif)

Purely functional tree, adapted from Okasaki (but redrawn by me using graphviz).

Here is the DOT file that was modified from the previous version to correct and show left and right children better:

digraph G {
      xs[shape=plaintext]
      ys[shape=plaintext]
      xs -> d
      d -> b [tailport=sw]
      d -> g [tailport=se]
      b -> a [tailport=sw]
      b -> c [tailport=se]
      g -> f [tailport=sw]
      g -> h [tailport=se]
      ys -> "d'"
      "d'" -> b [tailport=sw]
      "d'" -> "g'" [tailport=se]
      "g'" -> "f'" [tailport=sw]
      "g'" -> h [tailport=se]
      "f'" -> e [tailport=sw]
}

I used:

dot -Tps file.dot |
  gs -sDEVICE=ppm -r300x300 -sOutputFile=file.ppm -dNOPAUSE

The previous image creator used xv to crop the PPM file, scale it to 20% original size, smooth it, and convert to a GIF.

When I modified it, I viewed and sized the PPM file with gqview and matched the original size. I cropped it with The Gimp. I saved it as a png, but converted it later to a GIF with image magick.

I, User:Krappie, hereby release this image under the GFDL.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation; with no Invariant Sections, no Front-Cover Texts, and no Back-Cover Texts.
Subject to disclaimers.

File history

Legend: (cur) = this is the current file, (del) = delete this old version, (rev) = revert to this old version.
Click on date to download the file or see the image uploaded on that date.

(del) (cur) 10:13, 18 December 2005 . . Krappie (Talk | contribs) . . 347×314 (8,260 bytes) (This was made by me in graphviz by adding tailport= then either sw or se to correct the problems of the previous graph and give an indication as to whether its children are on the left or right side.)
(del) (rev) 16:35, 27 March 2005 . . Richard W.M. Jones (Talk | contribs) . . 320×288 (5,812 bytes) (Purely functional tree, adapted from Okasaki (but redrawn by me using graphviz). I hereby release this image under the GFDL.)