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 Tips
- What is QZHQSSRV job?
- Creating an as400 Query
- Using QCLRDTAQ to clear data queues in CL and RPG
- Contact Us
- AS400 Job Scheduler
- Recover or reset QSECOFR passwords
- Daniel Dan Carter Beard's Outdoor Handy Book or American Boy's Book of Sport - October 15, 1896
- Hiding Email Addresses on Your Web Page - MC Press Online
- iReport - OpenSource Java Reporting Tool
No comments:
Post a Comment