2020年5月29日
二叉查找树
摘要： 2020.7.25 update：优化了树中已有点找前驱后继的方法（详见“删除”）；普通情况找前驱后继的正确性。 一、总述： 二叉查找树，是指根的左子树都比根小，右子树都比根大，且左右子树也是二叉查找树的二叉树，如图： 可见，每个节点的左子树都比这个节点小、右子树都比这个节点大，若从左向右依次看每个 阅读全文
posted @ 2020-05-29 14:12 千叶繁华 阅读(275) 评论(0) 推荐(0)