Image:Purely functional tree after.gif

From Wikipedia, the free encyclopedia

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.

File history

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

Date/TimeDimensionsUserComment
current10:13, 18 December 2005347×314 (8 KB)Krappie (Talk | contribs) (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.)
16:35, 27 March 2005320×288 (6 KB)Richard W.M. Jones (Talk | contribs) (Purely functional tree, adapted from Okasaki (but redrawn by me using graphviz). I hereby release this image under the GFDL.)

No pages on the English Wikipedia link to this file. (Pages on other projects are not counted.)