Reading material
Pages 198-205 (Section 5.2.4),
pages 206-208 (Section 5.3.2),
pages 265-271 (Section 6.4.2),
pages 271-271 (Section 6.4.3),
pages 263-265 (Section 6.4.1),
pages 272-271 (Section 6.4.4)
Additional material
Implementation of a list by means of a double linked list in pseudocode:
PostScript and
PDF
DNode
NodeList
BTNode
LinkedBinaryTree
TNode
LinkedTree
Implementation of a general tree with a binary tree in pseudocode:
PostScript and PDF
Question
Give the pseudocode for removeAboveExternal in the implementation of a
binary tree with an array.