Skip to content

Access Data Items In Ancestor Stack Frames Safely (red-black tree example)

Notifications You must be signed in to change notification settings

FBergemann/ASF-RBT

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

39 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

#
# This is inspired by some article in Dr.Dobb's pages 
# "Access Data Items In Ancestor Stack Frames Safely" 
# (http://www.drdobbs.com/cpp/access-data-items-in-ancestor-stack-fram/240155450)
#
# Then there was a discussion in comp.lang.c++.moderated
# "Access Data Items In Ancestor Stack Frames Safely (Dr.Dobb's article)"
# (http://groups.google.com/group/comp.lang.c++.moderated/browse_frm/thread/a678d70370061318?hl=de#)
#
# Trying now to model something for Red-Black Trees here.
# Started by taking a red-black tree implementation from here: 
# http://en.literateprograms.org/Red-black_tree_%28C%29
# (rbtree.h, rbtree.c, rbtree_test.c - the latter slightly modified)

# Transmogrified that into C++.
# Now trying to make obsolete the need for a *parent ptr
# by what was discussed in comp.lang.c++.moderated.
# (asf_rbtree.h asf_rbtree_test.cc)
#

About

Access Data Items In Ancestor Stack Frames Safely (red-black tree example)

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published