This course introduces data structures and algorithms, focusing on practical implementation in Java.

java.tar.gz

Java

Java-1

Data structures and algorithms are essential in computer science since they play a crucial role in efficient information retrieval and processing, dealing with files, storing contacts on phones, social networks and web searches.

In this course, you’ll learn about the array-based implementation of various linear data structures, stack, and queues. You’ll also learn about linked list-based implementation. Next, you’ll explore advanced data structures like skiplists and hashing. You’ll learn how to implement a variety of trees and graphs, and data structures related to bits of an integer. Toward the end of the course, you’ll learn the implementation of structures based on external storage.

After completing this course, you’ll be able to create reusable programs with template-based collections that can efficiently analyze how to optimize the storage and retrieval of very large amounts of data. Overall, this course will enhance your productivity and performance as a software developer.

Data Structures with Generic Types in Java

A binary tree is a connected, directed, finite graph with no cycles.

The parent of a node is the first node on the path from that node to the root of the tree.

Binary trees are always ordered, with the left child being the first child and the right child being the second child.

The height of a binary tree is the length of the path from the root to the deepest node in the tree.

Which statement is *true* about binary trees?

Which statement is true about binary trees?

External nodes of the tree are not represented by `nil` values.

The maximum number of neighbors a node can have is four.

The parent of the root node is represented by a `nil` value.

Recursive algorithms cannot be used to compute the height of a node.

Which statement is *true* about representing a binary tree using a `BTNode` class with `parent`, `left`, and `right` node reference fields?

Which statement is true about representing a binary tree using a <code>BTNode</code> class with <code>parent</code>, <code>left</code>, and <code>right</code> node reference fields?

The data values in a binary search tree obey the binary search tree property.

A binary search tree is always a complete binary tree.

What is *true* about a binary search tree (BST)?

What is true about a binary search tree (BST)?

Recursion can only be used to traverse binary trees with a small number of nodes.

Recursion can cause the program to crash if the binary tree has a large height.

Recursion can only be used to traverse binary trees in breadth-first order.

Recursion can cause the program to skip certain nodes in the binary tree.

What is a potential problem with using recursion to traverse a binary tree?

What is a potential problem with using recursion to traverse a binary tree?

Test yourself on what you've learned about binary trees.

Overview

Array-Based Lists

Linked Lists

Skiplists

Hash Tables

Binary Trees

Random Binary Search Trees

Scapegoat Trees

Red-Black Trees

Heaps

Sorting Algorithms

Graphs

Data Structures for Integers

External Memory Searching

Wrap Up

Quiz on Binary Trees