BTree, looking for an algorithms book

[legacy]

hi guys
I have to implement a Btree algorithm in C, without recursion, but I happen to have no knowledge of the Btree properties, so i'd like to learn a bit
is there a good book about these algorithms ? binary trees, with/without recursion, tricks, properties, and best practice.

thank you 


(edit:
hobby purpose, so I can reschedule with low priority)

[legacy]

Morris traversal.

thank you for this article (with source code in pastebin)
but … any good book about algorithms?

[GNU_Ninja]

The Art of Computer Programming, Vol 1. Fundamental Algorithms, 3rd Edition, Donald E Knuth

ISBN 0-201-03801-3

[grumpydoc]

Knuth is comprehensive but can be heavy going

Try Horowitz http://vitconference.com/vit_mca/images/resources/DAOA/Fundamentals-of-Computer-Algorithms-By-Ellis-Horowitz-1984.pdf

[dmills]

Yea but everyone should have a copy of TAOCP, you don't often need it, but when things get hardcore the answer usually lies in Knuth.

Sedgewick (ISBN 032157351X) is good for more basic things.

Regards, Dan.

[legacy]

thank you guys

[westfw]

Sedgewick has a really nice set of online classes about Algorithms (via Coursera)
Here's the "booksite" page associated with searching: http://algs4.cs.princeton.edu/30searching/
(This is apparently meant as a supplement to his book and class, but it might be a good intro.   And: code!  (in Java, but that's pretty close.)

[Gabri74]

The Art of Computer Programming, Vol 1. Fundamental Algorithms, 3rd Edition, Donald E Knuth

ISBN 0-201-03801-3

This!