Java Reference
In-Depth Information
Chapter
24
Tree
Implementations
Contents
The Nodes in a Binary Tree
An Interface for a Node
An Implementation of
BinaryNode
An Implementation of the ADT Binary Tree
Creating a Basic Binary Tree
The Method
privateSetTree
Accessor and Mutator Methods
Computing the Height and Counting Nodes
Traversals
An Implementation of an Expression Tree
General Trees
A Node for a General Tree
Using a Binary Tree to Represent a General Tree
Prerequisites
Appendix C
Creating Classes from Other Classes
Appendix E
Exception handling
Chapter
5
Stacks
Chapter
10
Queues
Chapter 14
A List Implementation That Links Data
Chapter
23
Trees
Objectives
After studying this chapter, you should be able to
•
Describe the necessary operations on a node within a binary tree
•
Implement a class of nodes for a binary tree
•
Implement a class of binary trees
•
Implement an expression tree by extending the class of binary trees
•
Describe the necessary operations on a node within a general tree
•
Use a binary tree to represent a general tree
