@extends('layouts.TreeContainerLibrary') @section('styles') @stop @section('panel-heading') Examples: Polymorphic @stop @section('content')

The TCL Test Suite is a group of classes and operations which were created to vigorously test all operations of all four tree containers in the TCL. This suite is a never ending project, so check back often for the latest Test Suite. The updated date will be provided on the download button below, to keep you informed of any changes made to this test suite. This test suite is compatible with VC7, VC8, and gcc. At this time, the test suite is not compatible with VC6.

The suite is used to check for insure proper operations for every tree interface. These tests are especially important during development and after any TCL implementation change, to insure that no operations were broken during modification of TCL's source code.

There are three good reasons you may want to download and use this test suite:

To use the test suite, place create a test suite project, and add the source code files to the project. The main source file which includes main() is tcl_test_suite.cpp. You may need to edit the include paths for the TCL tree classes, depending on where you're TCL library files reside in respect to the test suite files. For Visual C++ users, you may need to un-comment the top line of the cpp files, #include "stdafx.h", if your project uses pre-compiled headers.

The test suite currently populates the four trees with the hierarchies shown to the right, for testing purposes. The operation populate_tree() populates the trees according to figure 1. The operation insert_double_vowels() in the associative tree tester adds (or attempts to add) duplicate nodes for the vowels, which would result in figure 2. The operation populate_wide_tree() results in the tree hierarchy displayed in figure 3.

When using descendant iterators in the test operations, note carefully which type of descendant iterators are being used, as the order of the node traversal will depend on the type of iterator. The list below displays the traversal order of the tree hierarchy in figure 1, for the three types of descendant iterators.

A tree hierarchy is used for the sequential_tree tests which is similar to that in figure 3, except the nodes are not in alphabetical order within their parent. This allows the proper testing of the sort operations.

Please email me if you have any questions, problems, or suggestions for this test suite.

Download TCL Test Suite for TCL version 5.0.6, Updated 1/01/08

Description Date Updated Download Links