Welcome, Guest You have to register before you can post on our site. Username   Password   Remember me

 Search Forums

 Forum Statistics » Members: 150 » Latest member: Spooky Boogie » Forum threads: 112 » Forum posts: 361 Full Statistics

 Online Users There are currently 10 online users.» 2 Member(s) | 8 Guest(s)fplux, sammaryland

 Latest Threads log log n Interpretation Forum: Exam 1 Last Post: sammaryland 1 hour ago » Replies: 1 » Views: 7 MRT Question Forum: Exam 1 Last Post: sammaryland 9 hours ago » Replies: 2 » Views: 37 freeing strings and token... Forum: Project 1 Last Post: NiceHam Yesterday, 03:57 PM » Replies: 2 » Views: 107 Review Session Forum: Study Groups Last Post: kamadson Yesterday, 03:19 AM » Replies: 0 » Views: 12 Tokens or quoted strings Forum: Project 1 Last Post: sbcarp 02-17-2018, 05:26 PM » Replies: 2 » Views: 83 extractHEAP Forum: Project 1 Last Post: chibbluffy 02-17-2018, 05:50 AM » Replies: 2 » Views: 103 What was it I said I woul... Forum: Miscellany Last Post: sammaryland 02-16-2018, 08:07 PM » Replies: 1 » Views: 46 Is root node a leaf node? Forum: Project 1 Last Post: lusth 02-16-2018, 03:36 PM » Replies: 2 » Views: 109 Max or min heap Forum: Project 1 Last Post: chibbluffy 02-16-2018, 08:01 AM » Replies: 1 » Views: 121 Heap test Forum: Project 1 Last Post: chibbluffy 02-16-2018, 03:50 AM » Replies: 4 » Views: 144

log log n Interpretation
Posted by: fplux - 1 hour ago - Forum: Exam 1 - Replies (1)
 I'm struggling to understand how to interpret log log n for the MRT, like for questions 4 and 5 on the previous semester exam. Can anyone give me some insight?

MRT Question
Posted by: sammaryland - 9 hours ago - Forum: Exam 1 - Replies (2)
 On last semester's exam #9,  T(n) = 3 T (n / log2n) + n Would the answer be that the equation does not fit the MRT? I am confused about how to compare f(n) to logba when b is log2n.

Review Session
Posted by: kamadson - Yesterday, 03:19 AM - Forum: Study Groups - No Replies
 I booked the Yellowhammer Room in Rodgers Library for Wednesday the 21st from 12:00-1:00 for anyone who needs help!

Tokens or quoted strings
Posted by: sbcarp - 02-17-2018, 06:35 AM - Forum: Project 1 - Replies (2)
 Quote:-s sort a file of tokens or quoted strings Anyone know what does the file contain? Tokens Quote:this is a string Strings Quote:"this" "is" "a" "string" Or a mixed one? Quote:this "is" a "string" I'm confused about when to use readString() and readToken().

extractHEAP
Posted by: jvteel - 02-17-2018, 01:04 AM - Forum: Project 1 - Replies (2)
 For the extractHEAP method, if we only have one node in the tree, do we need to delete it, too, or just decrement the size?

What was it I said I would figure out?
Posted by: lusth - 02-16-2018, 07:55 PM - Forum: Miscellany - Replies (1)
 In class thursday, there was something I said I would look up and report back upon after the test. Does anybody remember what that was?

freeing strings and tokens from scanner
Posted by: sammaryland - 02-16-2018, 07:27 PM - Forum: Project 1 - Replies (2)
 Since the strings and tokens we are reading in from scanner are already malloc'd, should we pass them into the newSTRING constructor when inserting into our heap, or just pass in the char * that we read in? I am just having trouble seeing where we should be freeing the malloc'd space from scanner.c.

Is root node a leaf node?
Posted by: sbcarp - 02-16-2018, 03:55 AM - Forum: Project 1 - Replies (2)
 Quote:Leaf A node with no children. Is root node a leaf node when there is only 1 node in the tree?         1        / \ If yes, should pruneLeafBST prune root node?

Max or min heap
Posted by: aashmangupta - 02-15-2018, 10:42 PM - Forum: Project 1 - Replies (1)
 Will you be testing the heapsort executable with both max and min heaps?

Heap test
Posted by: chibbluffy - 02-15-2018, 03:36 PM - Forum: Project 1 - Replies (4)
 I'm pretty much done with the project, except the valgrind on the test server for heap-0-0 says I'm missing 2 frees. Does anyone else have this issue? The only frees I do are in freeHEAP and it frees each malloc'd structure I have, and then the heap itself. @lusth, can you confirm that the heap test has no leaks itself? Thanks