2) Given the following data type datatype cTree EMPTY I (where the node basically holds a string, and a count of how many times the string occurs) you may presume that the append function is available (as defined in class) write a function called detree with the type spec with the following sample runs detree (NODE( x ,2, (NODE( W ,1, EMPTY, EMPTY)NODE( y ,3, EMPTY, EMPTY))) NODE of string int cTree cTree detree cTree string list val it w , X , X , y , y , y string list detree EMPTY val it string list 2) Given the following data type datatype cTree EMPTY I (where the node basically holds a string, and a count of how many times the string occurs) you may presume that the append function is available (as defined in class) write a function called detree with the type spec with the following sample runs detree (NODE( x ,2, (NODE( W ,1, EMPTY, EMPTY)NODE( y ,3, EMPTY, EMPTY))) NODE of string int cTree cTree detree cTree string list val it w , X , X , y , y , y string list detree EMPTY val it string list

Question

2) Given the following data type  datatype cTree   EMPTY I (where the node basically holds a string, and a count of how many times the string occurs) you may presume that the append function is available (as defined in class)  write a function called detree with the type spec  with the following sample runs    detree (NODE( x ,2, (NODE( W ,1, EMPTY, EMPTY)NODE( y ,3, EMPTY, EMPTY))) NODE of string int cTree cTree  detree cTree    string list val it   w ,  X ,  X ,  y ,  y ,  y     string list   detree EMPTY  val it        string list 2) Given the following data type  datatype cTree   EMPTY I (where the node basically holds a string, and a count of how many times the string occurs) you may presume that the append function is available (as defined in class)  write a function called detree with the type spec  with the following sample runs    detree (NODE( x ,2, (NODE( W ,1, EMPTY, EMPTY)NODE( y ,3, EMPTY, EMPTY))) NODE of string int cTree cTree  detree cTree    string list val it   w ,  X ,  X ,  y ,  y ,  y     string list   detree EMPTY  val it        string list

Accepted Answer

The Answer is in the image, click to view ...

Question

2) Given the following data type: datatype cTree = EMPTY I (where the node basically holds a string, and a count of how many times

Step by Step Solution

Step: 1

Get Instant Access to Expert-Tailored Solutions

Step: 2

Step: 3

Ace Your Homework with AI

Recommended Textbook for

Database Systems A Practical Approach To Design Implementation And Management

Students also viewed these Databases questions

Question

Question

Question

Question

Question

Question

Question

Question

Question

Question

Question

Question

Question