public Key getparent(Key key){ return getparent(root,key); } public Key getparent(Node x, Key key){ if (x==null){ return null; } if (x.left != null && x.left.key==key || x.right != null && x.right.key==key){ return x.key; } else if(x.key.compareTo(key)<0){ return getparent(x.left,key); } else if(x.key.compareTo(key)>0){ return getparent(x.right,key); } return null; }
时间: 2024-04-02 16:35:22 浏览: 88
解析js中获得父窗口链接getParent方法以及各种打开窗口的方法
这段代码看起来像是二叉搜索树中用来寻找某个节点的父节点的方法。其中,getparent方法接收一个Key类型的参数key,然后调用了另一个重载的getparent方法来实现递归查找节点的父节点。在重载的getparent方法中,首先判断当前节点是否为空,如果为空则直接返回null。然后判断当前节点的左右子节点是否等于key,如果等于则返回当前节点的key值,即为该节点的父节点。如果当前节点的key小于key,则递归查找左子节点,否则递归查找右子节点。如果找不到父节点,则返回null。
阅读全文