2D Binary Tree in SML -



2D Binary Tree in SML -

i having hard time figuring out how implement 2d binary tree using sml

this have far tycon mismatch.

datatype btree = empty | node of int * btree * btree; fun addnode (i:int, empty) = node(i, empty, empty) | addnode(i:int, node(j, left, right)) = if = j node(i, left, right) else if < j node(j, addnode(i, left), right) else node(j, left, addnode(i, right)); fun printinorder empty = () | printinorder (node(i,left,right)) = (printinorder left; print(int.tostring ^ " "); printinorder right); datatype twotree = empty | node of int * twotree * twotree * btree; fun add2node(int:i, int:j, empty) = node(i, btree, empty, empty) | add2node(int:i, int:j, node(k, btree, left, right)) = if = k node(i, addnode(j, root), left, right) else if < k node(k, root, add2node(i, j, left), right) else node(k, root, left, add2node(i, j, right)); val x : btree = addnode(50, empty); val x : btree = addnode(75, x); val x : btree = addnode(25, x); printinorder(x);

the val test first part of binary tree 1 time tried 2d part, created error original addnode

i guess, utilize btree datatype implement 2d-binary tree. there no need define twotree. have implement add2node function inserts 2d point btree comparing y coordinate or x coordinate in mutual recursive calls:

fun add2node (y, x, tree) = inserty (y, x, tree) , inserty (y, x, empty) = node (y, insertx (y, x, empty), empty) | inserty (y, x, node (k, left, right)) = if y < k node (k, insertx (y, x, left), right) else node (k, left, insertx (y, x, right)) , insertx (y, x, empty) = node (x, empty, empty) | insertx (y, x, node (k, left, right)) = if x < k node (k, inserty (y, x, left), right) else node (k, left, inserty (y, x, right))

the given code compiles not tested. code add2node not compile according typos (for instance: type annotations have placed behind variable , not before in c++ , java). furthermore using btree datatype in pattern matching position. create compile have utilize 1 of datatype's constructors empty or node here.

2d binary-tree sml smlnj

Comments

Post a Comment

Popular posts from this blog

xslt - DocBook 5 to PDF transform failing with error: "fo:flow" is missing child elements. Required content model: marker* -

xslt - DocBook 5 to PDF transform failing with error: "fo:flow" is missing child elements. Required content model: marker* - i've inherited doc publishing process takes docbook , builds html , pdf output, using apache fop both. project had been started, never completed. lots of tweaking, i've able of doc sets build (20+), except handful, , fail severe code 1 of these 2 conditions: "fo:flow" missing kid elements. required content model: marker* "fo:block" not valid kid of "fo:root" the xml output comes out of docbook , docbook-fop checks out well-formed. the fop error in 1 book, "endecagloss", example, points end of string: <fo:flow flow-name="xsl-region-body" start-indent="4pc" end-indent="0pt"/> here’s log output in case: [java] severe: javax.xml.transform.transformerexception: file:/scratch/publishing/hudson/jobs/build-main-endeca-documentation/workspace/serverdoc/w...
Read more

mediawiki - How do I insert tables inside infoboxes on Wikia pages? -

mediawiki - How do I insert tables inside infoboxes on Wikia pages? - i want insert tables in infoboxes. example, have proteinbox i've developed using infobox template (http://health-and-medicine.wikia.com/wiki/template:proteinbox), , fasta field big fit comfortably in proteinbox. hence collapsible table within box. this tried: {{infobox | row 1 = {| class = "mw-collapsible mw-collapsed wikitable" |- | <!-- table content --> |} }} your problem is, putting nested table within template. pipe characters ( | ) in table syntax collides pipe usage in templates. the commonly used hack around create template called template:! , containing pipe character, , utilize when need set tables, parser functions or other stuff using pipe characters, within templates. table (with every | replaced {{!}} ): {{{!}} {{!}}- {{!}} a1 {{!}} b1 {{!}}- {{!}} a2 {{!}} b2 {{!}}} ...the equivalent of {| |- | a1 | b1 |- | a2 | b2 |} furthermore, hav...
Read more

Local Service User Logged into Windows -

Local Service User Logged into Windows - i created windows service tracks app server user connected through load balancer. it retrieves user logged windows on machine, cross references active directory (ad) business relationship homecoming first name, lastly name , e-mail (for notification through website created project) there 1 scheme on network users remote system, vista system, reason returning values "local service" logged machine, it's weird , security guys impossible "local service" business relationship logged windows. here how user logged windows managementscope ms = new managementscope("\\\\.\\root\\cimv2"); objectquery query = new objectquery("select * win32_computersystem"); managementobjectsearcher searcher = new managementobjectsearcher(ms, query); foreach (managementobject mo in searcher.get()) { _username = mo["username"].tostring(); } // remove domain part username string[] usernameparts = _...
Read more