摘要: 查找树,小的在左、大的在右 查:用递归含if,在logN内找到元素结点 增:跟查的差不多,增加新结点相当于插入当时的叶子节点,或左或右 (建树就是一直调用增) 删:通过查找到target,判断左右子树是否为空, 若一边为空,直接继承别一边。 若两边都不为空,用右子树的min结点作为继承结点代替tar 阅读全文
posted @ 2020-11-03 22:03 赫拉克利特 阅读(115) 评论(0) 推荐(0) 编辑