2014-05-12

Final Review Question#2 .

'''Originally Posted By: akhan'''

Team Members<br>Atif Khan<br>Sowmya Kotipalli<br>Su Liang<br>haoxuan Dong<br>Shahbaz Khan

'''Originally Posted By: akhan''' Team Members<br>Atif Khan<br>Sowmya Kotipalli<br>Su Liang<br>haoxuan Dong<br>Shahbaz Khan
2014-05-16

-- Final Review Question#2

&#039;&#039;&#039;Originally Posted By: glorio&#039;&#039;&#039;

at the last line of your INORDER-TREE-WALK(X) PSEUDO CODE,&lt;br&gt;It should be INORDER-TREE-WALK(X.RIGHT)

'''Originally Posted By: glorio''' at the last line of your INORDER-TREE-WALK(X) PSEUDO CODE,<br>It should be INORDER-TREE-WALK(X.RIGHT)

-- Final Review Question#2

&#039;&#039;&#039;Originally Posted By: dburke&#039;&#039;&#039;

Also, if this question is on the exam, I would think you&#039;d want to say a fair bit more on the what free space list is and what it is used for. Some important points could include: &lt;br&gt; - singly linked list&lt;br&gt; - intertwined with the linked list of actively in use nodes/objects&lt;br&gt; - the head of the list is maintained by a variable, When a new node/object is needed, it is taken from the head of the free list and then the free list head variable is adjusted to point to the next node/object in the free list.&lt;br&gt; - object &amp;quot;deleted&amp;quot; from active in use linked list are simply returned to free list: the objects next pointer is updated and the free list head variable is updated.&lt;br&gt; - in this way, a free list works like a stack&lt;br&gt;&lt;br&gt; -

'''Originally Posted By: dburke''' Also, if this question is on the exam, I would think you'd want to say a fair bit more on the what free space list is and what it is used for. Some important points could include: <br> - singly linked list<br> - intertwined with the linked list of actively in use nodes/objects<br> - the head of the list is maintained by a variable, When a new node/object is needed, it is taken from the head of the free list and then the free list head variable is adjusted to point to the next node/object in the free list.<br> - object &quot;deleted&quot; from active in use linked list are simply returned to free list: the objects next pointer is updated and the free list head variable is updated.<br> - in this way, a free list works like a stack<br><br> -
X