F453 Data Structures - Binary Trees

Beschreibung

Karteikarten am F453 Data Structures - Binary Trees, erstellt von harvs899 am 02/05/2014.
harvs899
Karteikarten von harvs899, aktualisiert more than 1 year ago
harvs899
Erstellt von harvs899 vor mehr als 10 Jahre
178
8

Zusammenfassung der Ressource

Frage Antworten
Is a binary tree a static or dynamic data structure? Dynamic.
What is the maximum number of child nodes each parent node can have? Two, hence why it is called a binary tree.
What is the first node called? The root node.
What are sibling nodes? Nodes which share the same parent node.
What is the problem with removing parent nodes from a binary tree? And what is a solution? All nodes below the deleted item will be lost, in order to maintain the structure of the tree the 'deleted' item can be flagged as deleted with a boolean value and thus will be ignored by any tree traversal algorithms.
Zusammenfassung anzeigen Zusammenfassung ausblenden

ähnlicher Inhalt

Computing Hardware - CPU and Memory
ollietablet123
A level Computing Quiz
Zacchaeus Snape
All AS Maths Equations/Calculations and Questions
natashaaaa
Using GoConqr to teach French
Sarah Egan
Using GoConqr to teach science
Sarah Egan
Using GoConqr to study geography
Sarah Egan
Using GoConqr to study Economics
Sarah Egan
Using GoConqr to study English literature
Sarah Egan
Using GoConqr to learn French
Sarah Egan
A Level: English language and literature techniques = Structure
Jessica 'JessieB
A Level: English language and literature technique = Dramatic terms
Jessica 'JessieB