From c8de715ebebaee4744b4a0fd155d73793c248fb6 Mon Sep 17 00:00:00 2001 From: noah Date: Wed, 20 Apr 2022 23:04:24 -0500 Subject: [PATCH] Revert "Display" This reverts commit 21a24ae723373aa59e2871decc70a40395dfff61. --- Schrick-Noah_Project-Writeup.tex | 1 - 1 file changed, 1 deletion(-) diff --git a/Schrick-Noah_Project-Writeup.tex b/Schrick-Noah_Project-Writeup.tex index ab80c87..5a2045b 100644 --- a/Schrick-Noah_Project-Writeup.tex +++ b/Schrick-Noah_Project-Writeup.tex @@ -66,7 +66,6 @@ The delete function takes two arguments. The first is a pointer to a node, and s The cleanup function was implemented by following the pseudocode of the three cases discussed during lecture, and the function takes a sole argument, which is a pointer to the node currently being examined. The function makes use of a while loop that checks if the current node and its parent are both red. Each case respectively calls the left and right rotate as necessary. \subsubsection{Display} -Due to the saturated nature of binary tree displays, a novel approach for a print was unlikely. This program implemented an approach for a terminal-based print based on an existing method, and references its origin in the code itself. It makes use of recursion and a custom struct called ``Trunks", that has a pointer member to the previous trunk, and a string member that corresponds to a specific string for a left or right child. \section{Results} \subsection{Part 1.B: ``Tree 1"}