Permalink
Switch branches/tags
Nothing to show
Commits on Dec 4, 2012
  1. Implement exercise 2.5.

    jordanlewis committed Dec 4, 2012
    BinaryTree now knows how to create balanced versions of itself, with
    inner structural sharing. Tests included, using ScalaCheck
  2. Implement exercises 2.{2,3,4}

    jordanlewis committed Dec 4, 2012
    Updates UnbalancedTreeSet to be more efficient in insert and member.
Commits on May 2, 2012
  1. Rename Tree->BinaryTree

    jordanlewis committed May 2, 2012
Commits on Apr 30, 2012
  1. Implement Set with an UnbalancedTreeSet wrapper

    jordanlewis committed Apr 30, 2012
    The wrapper behaves like a fully-fledged Set, but underneath the hood it
    just wraps a Tree, using the operations defined on the UnbalancedTreeSet
    object.
    
    I think this does a good job of being idiomatic to Scala, while also
    retaining the semantics and "feel" of the PFDS implementation.
    
    Also remove the TreeSet trait from Tree.scala, making it just a datatype
    set of a classes.
Commits on Feb 5, 2012
  1. Restructure some stuff

    jordanlewis committed Feb 5, 2012
  2. Add a ScalaTest test

    jordanlewis committed Feb 5, 2012
  3. Drop the new's for the case classes

    jordanlewis committed Feb 5, 2012
    Scala automatically generates companion objects for case classes that
    have apply methods that just construct them trivially.
Commits on Jan 31, 2012
  1. CustomStack should extend Stack

    jordanlewis committed Jan 31, 2012
    Also remove some unnecessary type annotations
  2. Add a little readme

    jordanlewis committed Jan 31, 2012
    and add *.idea to gitignore
  3. Rename CustomStack -> CustomListStack

    jordanlewis committed Jan 31, 2012
    ... and remove some unnecessary type annotations
Commits on Jan 30, 2012
  1. Add exercise 2.1: suffixes

    jordanlewis committed Jan 30, 2012
    Both a built-in List and custom LIST implementation