[PATCH 1/2] rbtree.h: Store parent in each entry and use that to manipulate the tree without a stack.

[Jacek Caban]

Signed-off-by: Jacek Caban <jacek at codeweavers.com>
---
 include/wine/rbtree.h | 376
+++++++++++++++++++++++++++-----------------------
 1 file changed, 200 insertions(+), 176 deletions(-)


-------------- next part --------------
A non-text attachment was scrubbed...
Name: 0001-rbtree.h-Store-parent-in-each-entry-and-use-that-to-m.diff
Type: text/x-patch
Size: 16362 bytes
Desc: not available
URL: <http://www.winehq.org/pipermail/wine-patches/attachments/20160810/770c2ecc/attachment-0001.bin>