2020年2月13日
二叉排序树（BST）
摘要： 二叉排序树对于任何一个非叶子节点都要求比左子节点大，比右子节点下，相同可放入左子节点或右子节点 对于删除情况，直接删除叶子节点和删除只有一颗子树的情况都比较好处理，对于第3种情况删除2棵子树详细记录一下 找到要删除的节点的父节点和他右子树找到最小值，最小值记录在临时变量里，删除最小节点，替换 pub 阅读全文
posted @ 2020-02-13 11:57 Axs 阅读(157) 评论(0) 推荐(0)