linux2% gcc -Wall -g -c main8d.c linux2% gcc -Wall -g -c bst2.c linux2% gcc bst2.o main8d.o linux2% linux2% ./a.out ### Testing bst_insert() ### Filename (max 255 char): names1990s.txt Adding Dana, 19280 Adding Samantha, 223970 Adding Krista, 15211 Adding Casey, 25892 Adding Tara, 23362 Adding Alexis, 131164 Adding Paige, 50548 Adding Lindsey, 48970 Adding Kirsten, 16880 Adding Megan, 160337 Adding Meagan, 17105 Adding Adriana, 22330 Adding Amber, 115586 Adding Kimberly, 77868 Adding Brooke, 60622 Adding Nancy, 19467 Adding Alicia, 43470 Adding Stephanie, 149776 Adding Brittany, 190804 Adding Laura, 67158 Adding Mia, 14615 Adding Briana, 42792 Adding Mary, 75387 Adding Meghan, 31493 Adding Brianna, 99077 Adding Marisa, 15531 Adding Valerie, 22001 Adding Molly, 36546 Adding Mackenzie, 34771 Adding Chelsea, 84793 Adding Jasmine, 105289 Adding Kiara, 17818 Adding Dominique, 23639 Adding Hailey, 30287 Adding Mckenzie, 15284 Adding Bianca, 28548 Adding Sara, 72105 Adding Cassidy, 20656 Adding Marissa, 51207 Adding Leslie, 26762 Adding Kayla, 155868 Adding Jocelyn, 20874 Adding Kaylee, 25208 Adding Kylie, 22727 Adding Erica, 55749 Adding Alexa, 30293 Adding Miranda, 42217 Adding Kathleen, 24840 Adding Sabrina, 38652 Adding Alison, 19724 Adding Gabriella, 20156 Adding Morgan, 91175 Adding Mikayla, 18742 Adding Caitlin, 49027 Adding Monica, 38883 Adding Emily, 237195 Adding Christine, 31600 Adding Melanie, 29348 Adding Sandra, 17615 Adding Taylor, 169007 Adding Michelle, 86496 Adding Cassandra, 50354 Adding Veronica, 29845 Adding Abigail, 72729 Adding Maria, 70810 Adding Jennifer, 147982 Adding Kelly, 55713 Adding Ariana, 18855 Adding Jordan, 61738 Adding Madeline, 36955 Adding Kendra, 23966 Adding Carly, 22786 Adding Raven, 18498 Adding Caitlyn, 21986 Adding Jade, 20390 Adding Julia, 59915 Adding Breanna, 40025 Adding Shelby, 71985 Adding Jamie, 41437 Adding Gabrielle, 49803 Adding Daisy, 19985 Adding Olivia, 75872 Adding Evelyn, 15119 Adding Allison, 74415 Adding Lisa, 27427 Adding Isabella, 18739 Adding Madison, 91887 Adding Mercedes, 15290 Adding Chloe, 25849 Adding Mariah, 44587 Adding Kaitlin, 30815 Adding Lindsay, 31373 Adding Brenda, 24914 Adding Makayla, 20075 Adding Karen, 24502 Adding Melissa, 89962 Adding Rebekah, 20904 Adding Alejandra, 18993 Adding Mallory, 16469 Adding Sarah, 224125 Adding Cheyenne, 31842 Adding Katrina, 18391 Adding Alyssa, 115233 Adding Vanessa, 57892 Adding Jasmin, 15229 Adding Autumn, 28146 Adding Joanna, 16272 Adding Courtney, 113273 Adding Rachael, 24511 Adding Andrea, 65203 Adding Alexandria, 44089 Adding Brandy, 14901 Adding Gabriela, 24071 Adding Lydia, 16876 Adding Katie, 49259 Adding Patricia, 24120 Adding Ashlee, 15974 Adding Claire, 25300 Adding Destiny, 48220 Adding Hannah, 158724 Adding Angela, 45147 Adding Angel, 19493 Adding Brandi, 22954 Adding Summer, 18800 Adding Kathryn, 47132 Adding Kelsey, 85125 Adding Elizabeth, 172503 Adding Kristina, 27233 Adding Claudia, 16498 Adding Caroline, 36803 Adding Cindy, 15037 Adding Chelsey, 16836 Adding Kara, 23509 Adding April, 25763 Adding Katelyn, 52802 Adding Isabel, 16095 Adding Kaitlyn, 67558 Adding Erika, 35058 Adding Jenna, 45841 Adding Emma, 58054 Adding Amy, 51150 Adding Kristen, 53068 Adding Ana, 23499 Adding Catherine, 40734 Adding Katherine, 96845 Adding Margaret, 31273 Adding Monique, 16764 Adding Victoria, 117429 Adding Bethany, 27736 Adding Faith, 19510 Adding Erin, 65321 Adding Bailey, 31613 Adding Sierra, 43622 Adding Audrey, 19521 Adding Michaela, 23164 Adding Brittney, 40026 Adding Deanna, 16216 Adding Angelica, 31311 Adding Whitney, 32881 Adding Cynthia, 31306 Adding Kristin, 27822 Adding Heather, 71618 Adding Grace, 39834 Adding Haley, 71178 Adding Shannon, 45906 Adding Leah, 34064 Adding Zoe, 16786 Adding Nicole, 136071 Adding Tiffany, 77517 Adding Jessica, 303027 Adding Natasha, 21963 Adding Julie, 25422 Adding Diana, 33758 Adding Savannah, 44695 Adding Felicia, 15636 Adding Holly, 27066 Adding Gina, 14878 Adding Rachel, 149004 Adding Diamond, 15155 Adding Anna, 78411 Adding Christina, 74626 Adding Sophia, 24483 Adding Selena, 15037 Adding Karina, 22600 Adding Alexandra, 94767 Adding Rebecca, 109592 Adding Jacqueline, 45943 Adding Jillian, 19723 Adding Desiree, 23489 Adding Ashley, 301756 Adding Sydney, 55747 Adding Yesenia, 15167 Adding Amanda, 190979 Adding Crystal, 51084 Adding Lauren, 153557 Adding Natalie, 63360 Adding Krystal, 19076 Adding Danielle, 109550 Adding Hayley, 21852 Adding Ariel, 28133 ------------------------------------------------------------------- Mia (14615) [8] Gina (14878) [1] Brandy (14901) [4] Cindy (15037) [2] Selena (15037) [1] Evelyn (15119) [7] Diamond (15155) [2] Yesenia (15167) [1] Krista (15211) [36] Jasmin (15229) [1] Mckenzie (15284) [3] Mercedes (15290) [1] Marisa (15531) [15] Felicia (15636) [1] Ashlee (15974) [4] Isabel (16095) [2] Deanna (16216) [1] Joanna (16272) [5] Mallory (16469) [11] Claudia (16498) [4] Monique (16764) [2] Zoe (16786) [1] Chelsey (16836) [3] Lydia (16876) [5] Kirsten (16880) [27] Meagan (17105) [11] Sandra (17615) [1] Kiara (17818) [10] Katrina (18391) [1] Raven (18498) [3] Isabella (18739) [1] Mikayla (18742) [8] Summer (18800) [1] Ariana (18855) [4] Alejandra (18993) [2] Krystal (19076) [1] Dana (19280) [200] Nancy (19467) [17] Angel (19493) [4] Faith (19510) [3] Audrey (19521) [2] Jillian (19723) [1] Alison (19724) [9] Daisy (19985) [2] Makayla (20075) [1] Gabriella (20156) [4] Jade (20390) [1] Cassidy (20656) [15] Jocelyn (20874) [5] Rebekah (20904) [3] Hayley (21852) [1] Natasha (21963) [2] Caitlyn (21986) [4] Valerie (22001) [16] Adriana (22330) [23] Karina (22600) [1] Kylie (22727) [5] Carly (22786) [3] Brandi (22954) [2] Michaela (23164) [1] Tara (23362) [41] Desiree (23489) [1] Ana (23499) [2] Kara (23509) [3] Dominique (23639) [17] Kendra (23966) [6] Gabriela (24071) [3] Patricia (24120) [2] Sophia (24483) [1] Karen (24502) [5] Rachael (24511) [1] Kathleen (24840) [8] Brenda (24914) [1] Kaylee (25208) [13] Claire (25300) [3] Julie (25422) [1] April (25763) [2] Chloe (25849) [4] Casey (25892) [158] Leslie (26762) [8] Holly (27066) [1] Kristina (27233) [2] Lisa (27427) [7] Bethany (27736) [3] Kristin (27822) [2] Ariel (28133) [1] Autumn (28146) [4] Bianca (28548) [11] Melanie (29348) [2] Veronica (29845) [1] Hailey (30287) [18] Alexa (30293) [6] Kaitlin (30815) [5] Margaret (31273) [3] Cynthia (31306) [1] Angelica (31311) [2] Lindsay (31373) [4] Meghan (31493) [38] Christine (31600) [6] Bailey (31613) [1] Cheyenne (31842) [5] Whitney (32881) [3] Diana (33758) [1] Leah (34064) [2] Mackenzie (34771) [8] Erika (35058) [1] Molly (36546) [19] Caroline (36803) [1] Madeline (36955) [2] Sabrina (38652) [9] Monica (38883) [6] Grace (39834) [1] Breanna (40025) [5] Brittney (40026) [1] Catherine (40734) [2] Jamie (41437) [3] Miranda (42217) [10] Briana (42792) [39] Alicia (43470) [50] Sierra (43622) [1] Alexandria (44089) [2] Mariah (44587) [10] Savannah (44695) [1] Angela (45147) [6] Jenna (45841) [3] Shannon (45906) [2] Jacqueline (45943) [1] Kathryn (47132) [4] Destiny (48220) [7] Lindsey (48970) [55] Caitlin (49027) [4] Katie (49259) [1] Gabrielle (49803) [2] Cassandra (50354) [3] Paige (50548) [103] Crystal (51084) [1] Amy (51150) [2] Marissa (51207) [11] Katelyn (52802) [2] Kristen (53068) [1] Kelly (55713) [4] Sydney (55747) [1] Erica (55749) [8] Vanessa (57892) [2] Emma (58054) [1] Julia (59915) [3] Brooke (60622) [29] Jordan (61738) [4] Natalie (63360) [1] Andrea (65203) [3] Erin (65321) [1] Laura (67158) [17] Kaitlyn (67558) [1] Maria (70810) [5] Haley (71178) [1] Heather (71618) [2] Shelby (71985) [3] Sara (72105) [9] Abigail (72729) [3] Allison (74415) [2] Christina (74626) [1] Mary (75387) [12] Olivia (75872) [2] Tiffany (77517) [1] Kimberly (77868) [45] Anna (78411) [1] Chelsea (84793) [9] Kelsey (85125) [1] Michelle (86496) [3] Melissa (89962) [1] Morgan (91175) [7] Madison (91887) [3] Alexandra (94767) [1] Katherine (96845) [2] Brianna (99077) [15] Jasmine (105289) [5] Danielle (109550) [1] Rebecca (109592) [2] Courtney (113273) [3] Alyssa (115233) [4] Amber (115586) [47] Victoria (117429) [1] Alexis (131164) [116] Nicole (136071) [1] Jennifer (147982) [3] Rachel (149004) [1] Stephanie (149776) [7] Lauren (153557) [1] Kayla (155868) [3] Hannah (158724) [1] Megan (160337) [12] Taylor (169007) [2] Elizabeth (172503) [1] Brittany (190804) [4] Amanda (190979) [1] Samantha (223970) [163] Sarah (224125) [1] Emily (237195) [4] Ashley (301756) [1] Jessica (303027) [2] ------------------------------------------------------------------- linux2% linux2% valgrind a.out ==2303== Memcheck, a memory error detector ==2303== Copyright (C) 2002-2010, and GNU GPL'd, by Julian Seward et al. ==2303== Using Valgrind-3.6.0 and LibVEX; rerun with -h for copyright info ==2303== Command: a.out ==2303== ### Testing bst_insert() ### Filename (max 255 char): names1990s.txt Adding Dana, 19280 Adding Samantha, 223970 Adding Krista, 15211 Adding Casey, 25892 Adding Tara, 23362 Adding Alexis, 131164 Adding Paige, 50548 Adding Lindsey, 48970 Adding Kirsten, 16880 Adding Megan, 160337 Adding Meagan, 17105 Adding Adriana, 22330 Adding Amber, 115586 Adding Kimberly, 77868 Adding Brooke, 60622 Adding Nancy, 19467 Adding Alicia, 43470 Adding Stephanie, 149776 Adding Brittany, 190804 Adding Laura, 67158 Adding Mia, 14615 Adding Briana, 42792 Adding Mary, 75387 Adding Meghan, 31493 Adding Brianna, 99077 Adding Marisa, 15531 Adding Valerie, 22001 Adding Molly, 36546 Adding Mackenzie, 34771 Adding Chelsea, 84793 Adding Jasmine, 105289 Adding Kiara, 17818 Adding Dominique, 23639 Adding Hailey, 30287 Adding Mckenzie, 15284 Adding Bianca, 28548 Adding Sara, 72105 Adding Cassidy, 20656 Adding Marissa, 51207 Adding Leslie, 26762 Adding Kayla, 155868 Adding Jocelyn, 20874 Adding Kaylee, 25208 Adding Kylie, 22727 Adding Erica, 55749 Adding Alexa, 30293 Adding Miranda, 42217 Adding Kathleen, 24840 Adding Sabrina, 38652 Adding Alison, 19724 Adding Gabriella, 20156 Adding Morgan, 91175 Adding Mikayla, 18742 Adding Caitlin, 49027 Adding Monica, 38883 Adding Emily, 237195 Adding Christine, 31600 Adding Melanie, 29348 Adding Sandra, 17615 Adding Taylor, 169007 Adding Michelle, 86496 Adding Cassandra, 50354 Adding Veronica, 29845 Adding Abigail, 72729 Adding Maria, 70810 Adding Jennifer, 147982 Adding Kelly, 55713 Adding Ariana, 18855 Adding Jordan, 61738 Adding Madeline, 36955 Adding Kendra, 23966 Adding Carly, 22786 Adding Raven, 18498 Adding Caitlyn, 21986 Adding Jade, 20390 Adding Julia, 59915 Adding Breanna, 40025 Adding Shelby, 71985 Adding Jamie, 41437 Adding Gabrielle, 49803 Adding Daisy, 19985 Adding Olivia, 75872 Adding Evelyn, 15119 Adding Allison, 74415 Adding Lisa, 27427 Adding Isabella, 18739 Adding Madison, 91887 Adding Mercedes, 15290 Adding Chloe, 25849 Adding Mariah, 44587 Adding Kaitlin, 30815 Adding Lindsay, 31373 Adding Brenda, 24914 Adding Makayla, 20075 Adding Karen, 24502 Adding Melissa, 89962 Adding Rebekah, 20904 Adding Alejandra, 18993 Adding Mallory, 16469 Adding Sarah, 224125 Adding Cheyenne, 31842 Adding Katrina, 18391 Adding Alyssa, 115233 Adding Vanessa, 57892 Adding Jasmin, 15229 Adding Autumn, 28146 Adding Joanna, 16272 Adding Courtney, 113273 Adding Rachael, 24511 Adding Andrea, 65203 Adding Alexandria, 44089 Adding Brandy, 14901 Adding Gabriela, 24071 Adding Lydia, 16876 Adding Katie, 49259 Adding Patricia, 24120 Adding Ashlee, 15974 Adding Claire, 25300 Adding Destiny, 48220 Adding Hannah, 158724 Adding Angela, 45147 Adding Angel, 19493 Adding Brandi, 22954 Adding Summer, 18800 Adding Kathryn, 47132 Adding Kelsey, 85125 Adding Elizabeth, 172503 Adding Kristina, 27233 Adding Claudia, 16498 Adding Caroline, 36803 Adding Cindy, 15037 Adding Chelsey, 16836 Adding Kara, 23509 Adding April, 25763 Adding Katelyn, 52802 Adding Isabel, 16095 Adding Kaitlyn, 67558 Adding Erika, 35058 Adding Jenna, 45841 Adding Emma, 58054 Adding Amy, 51150 Adding Kristen, 53068 Adding Ana, 23499 Adding Catherine, 40734 Adding Katherine, 96845 Adding Margaret, 31273 Adding Monique, 16764 Adding Victoria, 117429 Adding Bethany, 27736 Adding Faith, 19510 Adding Erin, 65321 Adding Bailey, 31613 Adding Sierra, 43622 Adding Audrey, 19521 Adding Michaela, 23164 Adding Brittney, 40026 Adding Deanna, 16216 Adding Angelica, 31311 Adding Whitney, 32881 Adding Cynthia, 31306 Adding Kristin, 27822 Adding Heather, 71618 Adding Grace, 39834 Adding Haley, 71178 Adding Shannon, 45906 Adding Leah, 34064 Adding Zoe, 16786 Adding Nicole, 136071 Adding Tiffany, 77517 Adding Jessica, 303027 Adding Natasha, 21963 Adding Julie, 25422 Adding Diana, 33758 Adding Savannah, 44695 Adding Felicia, 15636 Adding Holly, 27066 Adding Gina, 14878 Adding Rachel, 149004 Adding Diamond, 15155 Adding Anna, 78411 Adding Christina, 74626 Adding Sophia, 24483 Adding Selena, 15037 Adding Karina, 22600 Adding Alexandra, 94767 Adding Rebecca, 109592 Adding Jacqueline, 45943 Adding Jillian, 19723 Adding Desiree, 23489 Adding Ashley, 301756 Adding Sydney, 55747 Adding Yesenia, 15167 Adding Amanda, 190979 Adding Crystal, 51084 Adding Lauren, 153557 Adding Natalie, 63360 Adding Krystal, 19076 Adding Danielle, 109550 Adding Hayley, 21852 Adding Ariel, 28133 ------------------------------------------------------------------- Mia (14615) [8] Gina (14878) [1] Brandy (14901) [4] Cindy (15037) [2] Selena (15037) [1] Evelyn (15119) [7] Diamond (15155) [2] Yesenia (15167) [1] Krista (15211) [36] Jasmin (15229) [1] Mckenzie (15284) [3] Mercedes (15290) [1] Marisa (15531) [15] Felicia (15636) [1] Ashlee (15974) [4] Isabel (16095) [2] Deanna (16216) [1] Joanna (16272) [5] Mallory (16469) [11] Claudia (16498) [4] Monique (16764) [2] Zoe (16786) [1] Chelsey (16836) [3] Lydia (16876) [5] Kirsten (16880) [27] Meagan (17105) [11] Sandra (17615) [1] Kiara (17818) [10] Katrina (18391) [1] Raven (18498) [3] Isabella (18739) [1] Mikayla (18742) [8] Summer (18800) [1] Ariana (18855) [4] Alejandra (18993) [2] Krystal (19076) [1] Dana (19280) [200] Nancy (19467) [17] Angel (19493) [4] Faith (19510) [3] Audrey (19521) [2] Jillian (19723) [1] Alison (19724) [9] Daisy (19985) [2] Makayla (20075) [1] Gabriella (20156) [4] Jade (20390) [1] Cassidy (20656) [15] Jocelyn (20874) [5] Rebekah (20904) [3] Hayley (21852) [1] Natasha (21963) [2] Caitlyn (21986) [4] Valerie (22001) [16] Adriana (22330) [23] Karina (22600) [1] Kylie (22727) [5] Carly (22786) [3] Brandi (22954) [2] Michaela (23164) [1] Tara (23362) [41] Desiree (23489) [1] Ana (23499) [2] Kara (23509) [3] Dominique (23639) [17] Kendra (23966) [6] Gabriela (24071) [3] Patricia (24120) [2] Sophia (24483) [1] Karen (24502) [5] Rachael (24511) [1] Kathleen (24840) [8] Brenda (24914) [1] Kaylee (25208) [13] Claire (25300) [3] Julie (25422) [1] April (25763) [2] Chloe (25849) [4] Casey (25892) [158] Leslie (26762) [8] Holly (27066) [1] Kristina (27233) [2] Lisa (27427) [7] Bethany (27736) [3] Kristin (27822) [2] Ariel (28133) [1] Autumn (28146) [4] Bianca (28548) [11] Melanie (29348) [2] Veronica (29845) [1] Hailey (30287) [18] Alexa (30293) [6] Kaitlin (30815) [5] Margaret (31273) [3] Cynthia (31306) [1] Angelica (31311) [2] Lindsay (31373) [4] Meghan (31493) [38] Christine (31600) [6] Bailey (31613) [1] Cheyenne (31842) [5] Whitney (32881) [3] Diana (33758) [1] Leah (34064) [2] Mackenzie (34771) [8] Erika (35058) [1] Molly (36546) [19] Caroline (36803) [1] Madeline (36955) [2] Sabrina (38652) [9] Monica (38883) [6] Grace (39834) [1] Breanna (40025) [5] Brittney (40026) [1] Catherine (40734) [2] Jamie (41437) [3] Miranda (42217) [10] Briana (42792) [39] Alicia (43470) [50] Sierra (43622) [1] Alexandria (44089) [2] Mariah (44587) [10] Savannah (44695) [1] Angela (45147) [6] Jenna (45841) [3] Shannon (45906) [2] Jacqueline (45943) [1] Kathryn (47132) [4] Destiny (48220) [7] Lindsey (48970) [55] Caitlin (49027) [4] Katie (49259) [1] Gabrielle (49803) [2] Cassandra (50354) [3] Paige (50548) [103] Crystal (51084) [1] Amy (51150) [2] Marissa (51207) [11] Katelyn (52802) [2] Kristen (53068) [1] Kelly (55713) [4] Sydney (55747) [1] Erica (55749) [8] Vanessa (57892) [2] Emma (58054) [1] Julia (59915) [3] Brooke (60622) [29] Jordan (61738) [4] Natalie (63360) [1] Andrea (65203) [3] Erin (65321) [1] Laura (67158) [17] Kaitlyn (67558) [1] Maria (70810) [5] Haley (71178) [1] Heather (71618) [2] Shelby (71985) [3] Sara (72105) [9] Abigail (72729) [3] Allison (74415) [2] Christina (74626) [1] Mary (75387) [12] Olivia (75872) [2] Tiffany (77517) [1] Kimberly (77868) [45] Anna (78411) [1] Chelsea (84793) [9] Kelsey (85125) [1] Michelle (86496) [3] Melissa (89962) [1] Morgan (91175) [7] Madison (91887) [3] Alexandra (94767) [1] Katherine (96845) [2] Brianna (99077) [15] Jasmine (105289) [5] Danielle (109550) [1] Rebecca (109592) [2] Courtney (113273) [3] Alyssa (115233) [4] Amber (115586) [47] Victoria (117429) [1] Alexis (131164) [116] Nicole (136071) [1] Jennifer (147982) [3] Rachel (149004) [1] Stephanie (149776) [7] Lauren (153557) [1] Kayla (155868) [3] Hannah (158724) [1] Megan (160337) [12] Taylor (169007) [2] Elizabeth (172503) [1] Brittany (190804) [4] Amanda (190979) [1] Samantha (223970) [163] Sarah (224125) [1] Emily (237195) [4] Ashley (301756) [1] Jessica (303027) [2] ------------------------------------------------------------------- ==2303== ==2303== HEAP SUMMARY: ==2303== in use at exit: 0 bytes in 0 blocks ==2303== total heap usage: 401 allocs, 401 frees, 5,829 bytes allocated ==2303== ==2303== All heap blocks were freed -- no leaks are possible ==2303== ==2303== For counts of detected and suppressed errors, rerun with: -v ==2303== ERROR SUMMARY: 0 errors from 0 contexts (suppressed: 12 from 8) linux2% exit