This is a read-only archive of lispforum.com. The forum was locked to new users and posts and is preserved here as static HTML from a database snapshot taken on 2019-09-07.

Tree and linked list in lisp

3 posts · 4458 views

Ehsan

#1 Mon Jul 23, 2012 9:31 am

Hi every one . I'm beginner in lisp and I need a references about how to build data structure like tree or graph and implement search like breadth first search .

Can any one tell me good Reference

tnx

nuntius Administrator

#2 Tue Jul 24, 2012 5:33 am

Re: Tree and linked list in lisp

You will probably appreciate SICP and PAIP.

saulgoode

#3 Tue Jul 24, 2012 2:50 pm

Re: Tree and linked list in lisp

If you don't mind reading a bit of C code then GNU's libavl documentation provides some of the most comprehensive coverage of binary trees I know of. It is written in a sort of "Donald Knuth documented code" style.