ReactOS系统中平衡二叉树按从左到右的顺序找到下一个结点

2024/11/2 10:30:28 来源：https://blog.csdn.net/zhyjhacker/article/details/143180935 浏览: 次关键词：ReactOS系统中平衡二叉树按从左到右的顺序找到下一个结点

ReactOS系统中平衡二叉树按从左到右的顺序找到下一个结点MmIterateNextNode()按从左到右的顺序找到下一个结点

文章目录

ReactOS系统中平衡二叉树按从左到右的顺序找到下一个结点MmIterateNextNode()按从左到右的顺序找到下一个结点
MmIterateNextNode()

MmIterateNextNode()

在这里插入图片描述


/*** @name MmIterateNextNode** @param Node*        Current node in the tree.** @return Next node in the tree (sorted by address).*/static PMEMORY_AREA MmIterateNextNode(PMEMORY_AREA Node)
{if (Node->RightChild != NULL){Node = Node->RightChild;while (Node->LeftChild != NULL)Node = Node->LeftChild;}else{PMEMORY_AREA TempNode = NULL;do{/* Check if we're at the end of tree. */if (Node->Parent == NULL)return NULL;TempNode = Node;Node = Node->Parent;}while (TempNode == Node->RightChild);}return Node;
}