# CSCI 333 Homework 6

This homework is not graded. It is practice for the Quiz 6.

## Problem 1

Suppose you are building a B-tree of order 3, that is, each node
contains 3 records and 4 pointers. This B-tree is to associate
strings of 3 characters, like "job" and "car", to integers.
Draw the B-tree after you have inserted the following records:

`tom: 115`
`cat: 105`
`jar: 201`
`fog: 215`
`pen: 201`
`joe: 202`
`ten: 110`
`two: 222`
`oar: 999`
`fox: 317`
`one: 111`
`owe: 213`

## Problem 2

What would be the result of running depth first search and breadth
first search on the following graphs starting with the node with value 11?
In your solution assume that the adjacent nodes with the lowest numeric
value is always checked next.

## Problem 3

What is the result of running Dijkstra's shortest path first
algorithm on the following graph to find the shortest paths
from node A?