4.6 Write an algorithm to find the‘next‘node (i.e., in-order successor) of a given node in a binary search tree. You may assume that each node has a link to its parent.
时间: 2024-10-16 00:48:10
4.6 Write an algorithm to find the‘next‘node (i.e., in-order successor) of a given node in a binary search tree. You may assume that each node has a link to its parent.