Advertisement
Published in:
2020 | OriginalPaper | Chapter
7. Squirrel Math: Trees
Author : David Makinson
Published in: Sets, Logic and Maths for Computing
Publisher: Springer International Publishing
Abstract
This chapter introduces a kind of structure that turns up everywhere in computer science: trees. We will be learning to speak their language—how to talk about their ingredients, varieties and uses—more than proving things about them. The flavour of the chapter, except for its last section, is thus rather different from that of the preceding one on probability: much more use of spatial intuition, rather less in the way of verifications.
