原书出处
算法精解:C语言描述
)。 问:在一棵二叉搜索树中,某结点x的
后继结点是指x之后的下一个最大结点。例如,在一棵二叉搜索树中包含键值24、39、41、55、87、92,于是41的后继是55。如何在二叉搜索树中找到某个结点的后继结点?该操作的时间复杂度是多少? 答:要在二叉搜索树中确定结点x的后继结点,首先要定位到x。然后,移动到x的右子结点,从这个结点开始不断通
过左指针访问下层的左子结点,直到到达分支
原书定位详情
来源:a19c7933-4eda-4176-aebd-30fe7e1ad292
正文位置:extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part1273.html
EPUB SHA-256:06582ecdf071724c9e218bc2698d2fff4e82a992d672b287e4c2e6092c924bcf