子节点比较两次的问题，这样会不会好一点？

来源：6-4 改进添加操作：深入理解递归终止条件

whatevernames

2019-02-24

private void add(Node node, E e) {

	if(e.equals(node.e)) {
		return;
	} else if(e.compareTo(node.e)<0) {
		if(node.right == null) {
			node.right = new Node(e);
			size ++;
			return;
		}else {
			add(node.right,e);
		}
	}else if(e.compareTo(node.e)>0){
		if(node.left ==null) {
			node.left = new Node(e);
			size ++;
			return;
		}else {
			add(node.left,e);
		}
	}
}

这样会不会好一点？

写回答

1回答

liuyubobobo

2019-02-24

可以的，但是这个代码的逻辑显然比我在课程中的代码更复杂：）

private Node add(Node node, E e){    
    if(node == null){    
        size ++;    
        return new Node(e);    
    }    

    if(e.compareTo(node.e) < 0)    
        node.left = add(node.left, e);    
    else if(e.compareTo(node.e) > 0)    
        node.right = add(node.right, e);    
    return node;    
}

玩转数据结构

动态数组/栈/队列/链表/BST/堆/线段树/Trie/并查集/AVL/红黑树…

6221 学习 · 1704 问题

查看课程

相似问题

删除节点后，将右子树挂接到node的左子树是会不会出现大小异常？

回答 1

sift down右孩子比左孩子大的问题

回答 2

2-3树叶子节点是否为空？

回答 1

为什么叫4节点呢？

回答 1

请问对于链表的添加头节点void addFirst(E elem)方法，我这样写对吗?

回答 3

打开慕课网App查看更多内容