commits

date

comment

96133
by Project Collectio...
(302 downloads)
Oct 1, 2012
9:40 PM

Upgrade: New Version of LabDefaultTemplate.xaml. To upgrade your build definitions, please visit the following link: http://go.microsoft.com/fwlink/?LinkId=254563

96132
by Project Collectio...
(0 downloads)
Oct 1, 2012
9:33 PM

Checked in by server upgrade

26635
by gbarnett
(450 downloads)
Dec 4, 2008
12:40 PM

- Modified Dsa/README-dsa.htm

24256
by gbarnett
(105 downloads)
Sep 12, 2008
6:51 PM

- fixed a bug in letting go of an object in the heap deletion algorithm

24193
by gbarnett
(28 downloads)
Sep 11, 2008
7:20 PM

- updated README-dsa.htm

24173
by lukadt
(47 downloads)
Sep 11, 2008
12:14 PM

AvlTree
========
Added some comments to facilitate some subtle step
Changed some minor bits
AvlTreeTest
========
Added a test that simulate both insertion and deletion
All 338 tests passed
AvlTree and AvlTreeNode have full coverage

24102
by lukadt
(16 downloads)
Sep 10, 2008
9:26 AM

AvlTreeNode
===========
Added height setting in node constructor
Tree height convention adopted for algorithm convenience: empty tree has a height equal to zero, a tree with one node has an height of one

AvlTreeNodeTest
===============
updated with new height convention

AvlTree
===============
Added deletion code and refactoring the old FixHeightAndBalance method into two distinct method one for updating height and one for rebalancing (Soc principle)

AvlTreeNodeTest
===============
Added removal tests

23859
by lukadt
(43 downloads)
Sep 6, 2008
8:19 AM

BinarySearchTree
================
Converted recursion insert method to an iterative one
The new method is quite simple it loops until find the correct position to insert and then exit.
All insertion tests passed the first time i ran them

23823
by lukadt
(15 downloads)
Sep 5, 2008
4:39 PM

AvlTree
=============
Rename Balance method to FixHeightAndBalance because it adjust the height and if necessary do rebalancing

AvlTreeTest
=============
Rename insertion test method

BinarySearchTree
=============
Improved deletion method, now we find nodeToRemove
and its parent with only one tree descendant. Now deletion method is totally recursive

23732
by lukadt
(11 downloads)
Sep 5, 2008
4:47 AM

AvlTree
- - - - - - - -
- - - - - - - -

Improved and fixed AVL insertion algorithm

AvlTreeTest
- - - - - -
- - - - - -
Added avl insertion tests with a lot of number of nodes and rebalancing

23702
by gbarnett
(3 downloads)
Sep 4, 2008
10:31 PM

Deleted
=====

- CommonTree
- ICommonTreeNode

23701
by gbarnett
(3 downloads)
Sep 4, 2008
10:31 PM

Renamed
======

- CommonBinaryTree (formerly CommonTree)
- ICommonBinaryTreeNode (formerly ICommonTreeNode)

23601
by lukadt
(4 downloads)
Sep 4, 2008
7:14 AM

Enforced new tree hierarchy with the addition of abstract to CommonTree class and removed Add and Remove methods from it, these will be overriden in concrete tree implementation (avl and bst)

AvlTree
Added the improved add method and renamed correctly the rotation method. Added also another test for the balance property

23572
by gbarnett
(9 downloads)
Sep 3, 2008
10:54 PM

DSA Poject Changes
==================

CommonTree (newly added)
========================

- Contains all the algorithms common to what is deemed a common tree

ICommonTreeNode (newly added)
=============================

- Interface that all nodes used by a CommonTree must implement

BinarySearchTree
================

- Now derives from CommonTree
- Most algorithms that are applicable to CommonTrees were stripped out and put in CommonTree

Other
=====

- Fixed some stylecop and fxcop warnings

23498
by gbarnett
(2 downloads)
Sep 3, 2008
9:13 AM

- Added Base.cs

23059
by gbarnett
(22 downloads)
Aug 29, 2008
10:00 PM

Deque
=====

- Added Contains
- Added ToArray
- Added Clear
- Added copy constructor
- Added GetEnumerator

23044
by gbarnett
(3 downloads)
Aug 29, 2008
6:14 PM

Deque
=====

- Added PeekFront
- Added PeekBack

23043
by gbarnett
(2 downloads)
Aug 29, 2008
5:52 PM

Deque (newly added)
===================

- Added EnqueueFront
- Added EnqueueLast (Add calls this implicitly)
- Added DequeueLast
- Added DequeueFront

22931
by gbarnett
(20 downloads)
Aug 28, 2008
7:03 PM

NumbersTest
===========

- FibonacciTest, FactorialTest, PowerNotZeroTest, GcdTest, ToHexTest, and IsPrimeTest now use the RowTest extension

22928
by gbarnett
(0 downloads)
Aug 28, 2008
6:40 PM

- Added reference to nunit.framework, and nunit.framework.extensions in Dsa.Tests, this is version 2.4.8 of NUnit

22927
by gbarnett
(0 downloads)
Aug 28, 2008
6:38 PM

- Removed old NUnit assembly

22926
by gbarnett
(1 download)
Aug 28, 2008
6:37 PM

- removing out NUnit assembly from RefAssenblies to replace with new NUnit version

22879
by gbarnett
(20 downloads)
Aug 28, 2008
11:18 AM

Heap
====

- Removed item parameter from private methods GreaterThanParent, and LessThanParent
- Removed item parameter from PredicateOne delegate
- Made both predicate functions private
- Used delegates to get rid of the nasty repitition of deleltion algorithms

BinarySearchTree
================

- Made m_root private, added protected setter to Root property
- Made m_comparer private, added protected getter instead

General
=======

- Fixed a load of stylecop errors, a lot of which were documentation related. Others spanned file layout etc.

22737
by gbarnett
(6 downloads)
Aug 27, 2008
11:16 AM

- Added smarter Heap contains algorithm

22447
by gbarnett
(2 downloads)
Aug 20, 2008
6:07 PM

- made a slight modification to MaxValue in Numbers.cs