2020年3月13日
BST的前驱和后继
摘要： BST 中序遍历是 从小到大排序的 1.查找后继(找第一个比他大的数) 根据BST的 左小右大性质 1.若该节点有右孩子,则找 该右子数的最下值 2.如该节点无右孩子, 不断寻找祖先P1 如果P1的父节点G1 且G1.letfChild =P1 则找到了第一个比他大的数 若无则为空 代码: @Ove 阅读全文
posted @ 2020-03-13 17:06 嘚瑟的缝缝 阅读(258) 评论(0) 推荐(0)