Skip to content
Merged
Show file tree
Hide file tree
Changes from all commits
Commits
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
3 changes: 3 additions & 0 deletions pretext/Trees/AVLTreeImplementation.ptx
Original file line number Diff line number Diff line change
Expand Up @@ -520,4 +520,7 @@ void rebalance(TreeNode *node){

</exercise>
</reading-questions>
<conclusion><p>
<!-- extra space before the progress bar -->
</p></conclusion>
</section>
3 changes: 3 additions & 0 deletions pretext/Trees/AVLTreePerformance.ptx
Original file line number Diff line number Diff line change
Expand Up @@ -90,4 +90,7 @@
equal to a constant(1.44) times the log of the number of nodes in the tree. This
is great news for searching our AVL tree because it limits the search to
<m>O(\log{N})</m>.</p>
<conclusion><p>
<!-- extra space before the progress bar -->
</p></conclusion>
</section>
3 changes: 3 additions & 0 deletions pretext/Trees/BalancedBinarySearchTrees.ptx
Original file line number Diff line number Diff line change
Expand Up @@ -41,4 +41,7 @@

</image>
</figure>
<conclusion><p>
<!-- extra space before the progress bar -->
</p></conclusion>
</section>
3 changes: 3 additions & 0 deletions pretext/Trees/BinaryHeapImplementation.ptx
Original file line number Diff line number Diff line change
Expand Up @@ -577,4 +577,7 @@ main()
<statement>
<p>What is the vector used in the binary tree in the first image of <xref ref="binheap_fig-percdown"/>? Exclude any whitespace. <var/> </p></statement><setup><var><condition string="^\s*0,9,14,11,17,18,19,21,33,27\s*$"><feedback><p>Is the correct answer!</p></feedback></condition><condition string="^\s*.*9,14,11,17,18,19,21,33,27\s*$"><feedback><p>Remember what has to be at the beginning of the vector to accurately traverse through the binary tree. Look back at chp. 8.9.2.</p></feedback></condition><condition string="^\s*.*\s*$"><feedback><p>Refer to section 8.10.1 and 8.10.2</p></feedback></condition></var></setup></exercise> </reading-questions>
</subsection>
<conclusion><p>
<!-- extra space before the progress bar -->
</p></conclusion>
</section>
3 changes: 3 additions & 0 deletions pretext/Trees/BinaryHeapOperations.ptx
Original file line number Diff line number Diff line change
Expand Up @@ -239,4 +239,7 @@ main()
</code></program></statement>
</task>
</exploration>
<conclusion><p>
<!-- extra space before the progress bar -->
</p></conclusion>
</section>
3 changes: 3 additions & 0 deletions pretext/Trees/BinaryHeapPriorityQExample.ptx
Original file line number Diff line number Diff line change
Expand Up @@ -23,5 +23,8 @@
</image>
</figure>
<p>As we continue to complete the homework with the closest deadline we will continue to remove the homeworks in the demostrated fashion until we are done.</p>
<conclusion><p>
<!-- extra space before the progress bar -->
</p></conclusion>
</section>

3 changes: 3 additions & 0 deletions pretext/Trees/BinarySearchTrees.ptx
Original file line number Diff line number Diff line change
Expand Up @@ -8,5 +8,8 @@
case we are not interested in the exact placement of items in the tree,
but we are interested in using the binary tree structure to provide for
efficient searching.</p>
<conclusion><p>
<!-- extra space before the progress bar -->
</p></conclusion>
</section>

3 changes: 3 additions & 0 deletions pretext/Trees/DiscussionQuestions.ptx
Original file line number Diff line number Diff line change
Expand Up @@ -106,5 +106,8 @@
</figure>
</li>
</ol></p>
<conclusion><p>
<!-- extra space before the progress bar -->
</p></conclusion>
</section>

3 changes: 3 additions & 0 deletions pretext/Trees/ExamplesofTrees.ptx
Original file line number Diff line number Diff line change
Expand Up @@ -159,5 +159,8 @@

</exercise>
</reading-questions>
<conclusion><p>
<!-- extra space before the progress bar -->
</p></conclusion>
</section>

3 changes: 3 additions & 0 deletions pretext/Trees/Glossary.ptx
Original file line number Diff line number Diff line change
Expand Up @@ -186,5 +186,8 @@
</gi>

</glossary>
<conclusion><p>
<!-- extra space before the progress bar -->
</p></conclusion>
</section>

3 changes: 3 additions & 0 deletions pretext/Trees/ListofListsRepresentation.ptx
Original file line number Diff line number Diff line change
Expand Up @@ -237,4 +237,7 @@ main()
</statement>
</exercise>
</note>
<conclusion><p>
<!-- extra space before the progress bar -->
</p></conclusion>
</section>
3 changes: 3 additions & 0 deletions pretext/Trees/Matching.ptx
Original file line number Diff line number Diff line change
Expand Up @@ -83,4 +83,7 @@
</match>
</cardsort>
</exercise>
<conclusion><p>
<!-- extra space before the progress bar -->
</p></conclusion>
</section>
3 changes: 3 additions & 0 deletions pretext/Trees/NodesandReferences.ptx
Original file line number Diff line number Diff line change
Expand Up @@ -380,4 +380,7 @@ main()

</exercise>
</reading-questions>
<conclusion><p>
<!-- extra space before the progress bar -->
</p></conclusion>
</section>
3 changes: 3 additions & 0 deletions pretext/Trees/Objectives.ptx
Original file line number Diff line number Diff line change
Expand Up @@ -20,5 +20,8 @@
<p>To implement a priority queue using a heap.</p>
</li>
</ul></p>
<conclusion><p>
<!-- extra space before the progress bar -->
</p></conclusion>
</section>

5 changes: 4 additions & 1 deletion pretext/Trees/ParseTree.ptx
Original file line number Diff line number Diff line change
Expand Up @@ -576,5 +576,8 @@ def evaluate(parseTree):

</statement>
</exercise>
</reading-questions>
</reading-questions>
<conclusion><p>
<!-- extra space before the progress bar -->
</p></conclusion>
</section>
3 changes: 3 additions & 0 deletions pretext/Trees/PriorityQueueswithBinaryHeaps.ptx
Original file line number Diff line number Diff line change
Expand Up @@ -30,5 +30,8 @@
at the front, and the <term>max heap</term>, in which the largest key value is
always at the front. In this section we will implement the min heap. We
leave a max heap implementation as an exercise.</p>
<conclusion><p>
<!-- extra space before the progress bar -->
</p></conclusion>
</section>

3 changes: 3 additions & 0 deletions pretext/Trees/ProgrammingExercises.ptx
Original file line number Diff line number Diff line change
Expand Up @@ -54,5 +54,8 @@
constructor, plus the <c>enqueue</c> and <c>dequeue</c> methods.</p>
</li>
</ol></p>
<conclusion><p>
<!-- extra space before the progress bar -->
</p></conclusion>
</section>

3 changes: 3 additions & 0 deletions pretext/Trees/SearchTreeAnalysis.ptx
Original file line number Diff line number Diff line change
Expand Up @@ -73,5 +73,8 @@
</setup>
</exercise>
</reading-questions>
<conclusion><p>
<!-- extra space before the progress bar -->
</p></conclusion>
</section>

3 changes: 3 additions & 0 deletions pretext/Trees/SearchTreeImplementation.ptx
Original file line number Diff line number Diff line change
Expand Up @@ -1279,4 +1279,7 @@ main()
</exercise>

</reading-questions>
<conclusion><p>
<!-- extra space before the progress bar -->
</p></conclusion>
</section>
3 changes: 3 additions & 0 deletions pretext/Trees/SearchTreeOperations.ptx
Original file line number Diff line number Diff line change
Expand Up @@ -26,5 +26,8 @@
<p><c>length()</c> Return the number of key-value pairs stored in the tree.</p>
</li>
</ul></p>
<conclusion><p>
<!-- extra space before the progress bar -->
</p></conclusion>
</section>

3 changes: 3 additions & 0 deletions pretext/Trees/Summary.ptx
Original file line number Diff line number Diff line change
Expand Up @@ -17,5 +17,8 @@
<p>A min heap used to implement a priority queue.</p>
</li>
</ul></p>
<conclusion><p>
<!-- extra space before the progress bar -->
</p></conclusion>
</section>

3 changes: 3 additions & 0 deletions pretext/Trees/SummaryofMapADTImplementations.ptx
Original file line number Diff line number Diff line change
Expand Up @@ -100,5 +100,8 @@


</tabular></table>
<conclusion><p>
<!-- extra space before the progress bar -->
</p></conclusion>
</section>

3 changes: 3 additions & 0 deletions pretext/Trees/TreeTraversals.ptx
Original file line number Diff line number Diff line change
Expand Up @@ -455,4 +455,7 @@ Section<nbsp/>2.1, Section<nbsp/>2.2.1, Section<nbsp/>2.2.2, Section<nbsp/>2.2,

</exercise>
</reading-questions>
<conclusion><p>
<!-- extra space before the progress bar -->
</p></conclusion>
</section>
3 changes: 3 additions & 0 deletions pretext/Trees/VocabularyandDefinitions.ptx
Original file line number Diff line number Diff line change
Expand Up @@ -154,4 +154,7 @@
<response/>
</exercise>
</reading-questions>
<conclusion><p>
<!-- extra space before the progress bar -->
</p></conclusion>
</section>