projects
/
trees.git
/ blobdiff
commit
grep
author
committer
pickaxe
?
search:
re
summary
|
shortlog
|
log
|
commit
|
commitdiff
|
tree
raw
|
inline
| side by side
Merge branch 'master' of github.com:froydnj/trees
[trees.git]
/
binary-trees.lisp
diff --git
a/binary-trees.lisp
b/binary-trees.lisp
index
bccc1b6
..
46351f7
100644
(file)
--- a/
binary-trees.lisp
+++ b/
binary-trees.lisp
@@
-57,7
+57,7
@@
(let ((node-key (funcall key (datum node))))
(cond
((funcall test node-key item-key)
(let ((node-key (funcall key (datum node))))
(cond
((funcall test node-key item-key)
- (return-from find-insertion-point (values node direction-stack item-key)))
+ (return-from find-insertion-point (values node direction-stack node-key)))
((funcall pred item-key node-key)
(push (cons node 'left) direction-stack)
(setf node (left node)))
((funcall pred item-key node-key)
(push (cons node 'left) direction-stack)
(setf node (left node)))