dsa Source Control Rss Feedhttp://www.codeplex.com/dsa/SourceControl/ListDownloadableCommits.aspxdsa Source Control Rss DescriptionSource code checked in, #96133http://dsa.codeplex.com/SourceControl/changeset/changes/96133Upgrade: New Version of LabDefaultTemplate.xaml. To upgrade your build definitions, please visit the following link: http://go.microsoft.com/fwlink/?LinkId=254563Project Collection Service AccountsMon, 01 Oct 2012 21:40:31 GMTSource code checked in, #96133 20121001094031PSource code checked in, #96132http://dsa.codeplex.com/SourceControl/changeset/changes/96132Checked in by server upgradeProject Collection Service AccountsMon, 01 Oct 2012 21:33:03 GMTSource code checked in, #96132 20121001093303PSource code checked in, #63489http://dsa.codeplex.com/SourceControl/changeset/changes/63489Checked in by server upgrade_TFSSERVICETue, 27 Jul 2010 20:28:19 GMTSource code checked in, #63489 20100727082819PSource code checked in, #26635http://www.codeplex.com/dsa/SourceControl/ListDownloadableCommits.aspx- Modified Dsa/README-dsa.htmgbarnettThu, 04 Dec 2008 13:40:33 GMTSource code checked in, #26635 20081204014033PSource code checked in, #24256http://www.codeplex.com/dsa/SourceControl/ListDownloadableCommits.aspx- fixed a bug in letting go of an object in the heap deletion algorithmgbarnettFri, 12 Sep 2008 18:51:47 GMTSource code checked in, #24256 20080912065147PSource code checked in, #24193http://www.codeplex.com/dsa/SourceControl/ListDownloadableCommits.aspx- updated README-dsa.htmgbarnettThu, 11 Sep 2008 19:20:52 GMTSource code checked in, #24193 20080911072052PSource code checked in, #24173http://www.codeplex.com/dsa/SourceControl/ListDownloadableCommits.aspxAvlTree
========
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
lukadtThu, 11 Sep 2008 12:14:37 GMTSource code checked in, #24173 20080911121437PSource code checked in, #24102http://www.codeplex.com/dsa/SourceControl/ListDownloadableCommits.aspxAvlTreeNode
===========
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
lukadtWed, 10 Sep 2008 09:26:12 GMTSource code checked in, #24102 20080910092612ASource code checked in, #23859http://www.codeplex.com/dsa/SourceControl/ListDownloadableCommits.aspxBinarySearchTree
================
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 themlukadtSat, 06 Sep 2008 08:19:20 GMTSource code checked in, #23859 20080906081920ASource code checked in, #23823http://www.codeplex.com/dsa/SourceControl/ListDownloadableCommits.aspxAvlTree
=============
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 recursivelukadtFri, 05 Sep 2008 16:39:45 GMTSource code checked in, #23823 20080905043945PSource code checked in, #23732http://www.codeplex.com/dsa/SourceControl/ListDownloadableCommits.aspxAvlTree
- - - - - - - - 
- - - - - - - - 

Improved and fixed AVL insertion algorithm

AvlTreeTest
- - - - - -
- - - - - - 
Added avl insertion tests with a lot of number of nodes and rebalancinglukadtFri, 05 Sep 2008 04:47:52 GMTSource code checked in, #23732 20080905044752ASource code checked in, #23702http://www.codeplex.com/dsa/SourceControl/ListDownloadableCommits.aspxDeleted
=====

- CommonTree
- ICommonTreeNodegbarnettThu, 04 Sep 2008 22:31:31 GMTSource code checked in, #23702 20080904103131PSource code checked in, #23701http://www.codeplex.com/dsa/SourceControl/ListDownloadableCommits.aspxRenamed
======

- CommonBinaryTree (formerly CommonTree)
- ICommonBinaryTreeNode (formerly ICommonTreeNode)gbarnettThu, 04 Sep 2008 22:31:11 GMTSource code checked in, #23701 20080904103111PSource code checked in, #23601http://www.codeplex.com/dsa/SourceControl/ListDownloadableCommits.aspxEnforced 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 propertylukadtThu, 04 Sep 2008 07:14:13 GMTSource code checked in, #23601 20080904071413ASource code checked in, #23572http://www.codeplex.com/dsa/SourceControl/ListDownloadableCommits.aspxDSA 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 warningsgbarnettWed, 03 Sep 2008 22:54:47 GMTSource code checked in, #23572 20080903105447PSource code checked in, #23498http://www.codeplex.com/dsa/SourceControl/ListDownloadableCommits.aspx- Added Base.csgbarnettWed, 03 Sep 2008 09:13:56 GMTSource code checked in, #23498 20080903091356ASource code checked in, #23059http://www.codeplex.com/dsa/SourceControl/ListDownloadableCommits.aspxDeque
=====

- Added Contains
- Added ToArray
- Added Clear
- Added copy constructor
- Added GetEnumeratorgbarnettFri, 29 Aug 2008 22:00:52 GMTSource code checked in, #23059 20080829100052PSource code checked in, #23044http://www.codeplex.com/dsa/SourceControl/ListDownloadableCommits.aspxDeque
=====

- Added PeekFront
- Added PeekBackgbarnettFri, 29 Aug 2008 18:14:18 GMTSource code checked in, #23044 20080829061418PSource code checked in, #23043http://www.codeplex.com/dsa/SourceControl/ListDownloadableCommits.aspxDeque (newly added)
===================

- Added EnqueueFront
- Added EnqueueLast (Add calls this implicitly)
- Added DequeueLast
- Added DequeueFrontgbarnettFri, 29 Aug 2008 17:52:38 GMTSource code checked in, #23043 20080829055238PSource code checked in, #22931http://www.codeplex.com/dsa/SourceControl/ListDownloadableCommits.aspxNumbersTest
===========

- FibonacciTest, FactorialTest, PowerNotZeroTest, GcdTest, ToHexTest, and IsPrimeTest now use the RowTest extensiongbarnettThu, 28 Aug 2008 19:03:02 GMTSource code checked in, #22931 20080828070302P