Zoom Logo

CMSC420-0201: Lecture - Shared screen with speaker view
WIlliam Cao
10:14
the grade points are ?? though
Kyle
11:35
should we wait a few days before starting hw1 then?
Bailey Fokin
11:38
will the content of the hw change?
Bailey Fokin
13:50
are we allowed to work on homework with others?
Sonya Radichkova
14:08
I think its justme sirry!
Johnny Palatianos
18:12
"in other words you...." frozen
WIlliam Cao
18:54
froze
Alvaro Szigethi Marcos
18:57
When it says “present pseudocode” do we have to specify the data type of each thing we are referring to? So writing “BSTNode temp” when creating a new temporary node?
Alvaro Szigethi Marcos
19:47
instead of just “temp"
Hyen Jeong
31:14
So we sort our BST by the key or value?
Ilana Pelzman-Kern
31:38
Key
Hyen Jeong
32:26
so values can be duplicate?
Hyen Jeong
35:49
what is the point of "finding" using keys when you need to retrieve a value?
WIlliam Cao
36:18
because you can sort the values
WIlliam Cao
36:21
*keys
WIlliam Cao
36:26
you can compare the keys
WIlliam Cao
36:31
but values might not be comparable
Hyen Jeong
36:33
I know that
William Love
36:38
usually you want to retrieve a value associated with a certain key
James Brunner
43:27
Assign to the parent and return a new node when you reach the point u want to insert
Alvaro Szigethi Marcos
53:53
The leftmost node on the right subtree or the rightmost node on the left subtree
WIlliam Cao
56:47
would the right side
WIlliam Cao
56:52
get much smaller?
WIlliam Cao
56:53
over time
WIlliam Cao
57:17
is there a way to have a 50/50 counter/ randomizer
Anjola Olarinde
57:55
I think you’d use the depth of the tree on the left and right, and choose which one to use based on that
Zhenghang Hu
01:07:18
Is it replacement node has at most 1 child, and so we won't call delete again?
Sonya Radichkova
01:07:46
Wouldn’t the replacement node always be a leaf?
Zhenghang Hu
01:08:04
it may have left child right
Alvaro Szigethi Marcos
01:08:29
On the left side, it may have a left child, on the right side it may have a right child
Sonya Radichkova
01:08:43
Yes that makes sense
Alvaro Szigethi Marcos
01:11:23
There is a really good book that covers a lot of these basic data structures, called the Algorithm Design Manual by Steven S. Skiena, heavily recommend it to anyone interested
Alvaro Szigethi Marcos
01:12:11
oh wow that’s awesome!
Sonya Radichkova
01:12:30
Thank you! :)
Samantha Tang
01:13:13
That happened to my mom’s family name
Samantha Tang
01:13:36
No they mistranslated my mom’s too
WIlliam Cao
01:15:35
left as an exercise to the reader
Alvaro Szigethi Marcos
01:18:18
“If I make it just a generic object…"
Zhenghang Hu
01:23:03
what should I google for to know more about that story?
Sonya Radichkova
01:23:07
Thank you!!