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