MacDevCenter.com: Scripting a Binary Tree Using Tcl: "Scripting a Binary Tree Using Tcl"
In C, a binary tree is coded using a struct with a data element and two pointers: a left child pointer and a right child pointer. It would look something like this:
struct node {
int element
node* leftChildPtr
node* rightChildPtr
}
The challenge here is to determine if the Tcl extensions packages provide us with the right bricks we need to meet the task. After dumping the Tcl bricks on the floor, I saw the keyed list extensions. Bingo! If you are unfamiliar with Tcl keyed lists. you may want to check out a previous article, "Playing with Keyed Lists on Mac OS X Tcl/Tk Aqua," on the Mac DevCenter. Please note that Apple currently ships the Tcl extension Expect installed in OS X. If you don't have Tcl/Tk Aqua, you can play along in a UNIX terminal window using the Expect interpreter.
Monday, January 31, 2005
Subscribe to:
Post Comments (Atom)
Popular Posts
- as400 iSeries NetServer Disabled user profiles
- Create a Custom Live Linux CD - Leveraging BusyBox and OpenSSH
- Search for text in vi or vim
- AS400 APIs
- IBM eServer iSeries - iSeries NetServer: Command Line Setup
- Java Examples - JExamples.com
- Super $500 Myth Project
- Encode HTML Entities - Showing code in blogs
- HOW TO make a Powerbook in to a Wi-Fi access point!
- iReport - OpenSource Java Reporting Tool
No comments:
Post a Comment