Blender Git Loki

Git Commits -> Revision 03398cf

Revision 03398cf by Konrad Kleine (master)
November 24, 2011, 14:58 (GMT)
(See http://codereview.appspot.com/5431064/ for review of patch)

I've written a convenient function that returns the sibling of a node in the
red-black tree implementation originally implemented by Joshua Leung.

I want to use this get_sibling() function in the future to implement the missing
removal function of the red-black tree implementation.

For now the get_sibling() function just simplifies the get_uncle() function.

Just like the rest of the red-black tree implementation this diff is based on
Wikipedia: http://en.wikipedia.org/wiki/Red%E2%80%93black_tree#Removal

Commit Details:

Full Hash: 03398cfa8846e37fe88c8b992f2b7efb4d7b2a20
SVN Revision: 42127
Parent Commit: 5acde0d
Lines Changed: +18, -10

1 Modified Path:

/source/blender/blenlib/intern/DLRB_tree.c (+18, -10) (Diff)
Tehnyt: Miika HämäläinenViimeksi päivitetty: 07.11.2014 14:18MiikaH:n Sivut a.k.a. MiikaHweb | 2003-2021