[NTOS]: Implement an AVL node deletion algorithm (RtlpDeleteAvlTreeNode). Use it...
authorSir Richard <sir_richard@svn.reactos.org>
Sat, 24 Jul 2010 04:00:22 +0000 (04:00 +0000)
committerSir Richard <sir_richard@svn.reactos.org>
Sat, 24 Jul 2010 04:00:22 +0000 (04:00 +0000)
commitbe9e04b5cb0dbc7809c8b21f50dad79ee89c4378
treee1b27a91ebe5b70e47241a145a32581cd74635b5
parentbfc2638590cc7d53e7b8f5ae8375d46e82cfbc2f
[NTOS]: Implement an AVL node deletion algorithm (RtlpDeleteAvlTreeNode). Use it in MiRemoveNode, now implemeneted, and RtlDeleteElementGenericTableAvl, also now implemented. It hopefully works.

svn path=/trunk/; revision=48223
reactos/lib/rtl/avlsupp.c
reactos/lib/rtl/avltable.c
reactos/lib/rtl/rtlavl.h
reactos/ntoskrnl/mm/ARM3/miarm.h
reactos/ntoskrnl/mm/ARM3/miavl.h
reactos/ntoskrnl/mm/ARM3/vadnode.c