Return Styles: Pseud0ch, Terminal, Valhalla, NES, Geocities, Blue Moon. Entire thread

postOrder to preOrder algorithm

Name: Drexel CS 2009-01-30 18:55

Does anyone know of a quick way to convert from postorder to preorder?  We're trying to convert from postorder input of a binary tree traversal, to inorder and preorder.  We've got inorder down, but can't think of a universal way to get to preorder.

P.S. Python sucks for a data structures class.

Name: Anonymous 2009-01-31 4:15

>>1
>P.S. Python sucks for a data structures class.

WHAT THE FUCK KIND OF SCHOOL USES PYTHON TO TEACH DATA STRUCTURES? Data structures should be taught using C/C++ so that you get a feel for how the structures are actually implemented in the machine, which helps you understand why certain structures have certain algorithmic complexities!

Name: Anonymous 2009-01-31 7:02

WHAT THE FUCK KIND OF SCHOOL USES PYTHON TO TEACH DATA STRUCTURES‽
Data structures should be taught using ML/Haskell so that you get a feel for how you can actually mathematically reason about structures, which helps you understand why certain structures have certain algorithmic complexities!

Newer Posts
Don't change these.
Name: Email:
Entire Thread Thread List