第七色在线视频,2021少妇久久久久久久久久,亚洲欧洲精品成人久久av18,亚洲国产精品特色大片观看完整版,孙宇晨将参加特朗普的晚宴

為了賬號(hào)安全,請(qǐng)及時(shí)綁定郵箱和手機(jī)立即綁定
已解決430363個(gè)問(wèn)題,去搜搜看,總會(huì)有你想問(wèn)的

如何將一個(gè)節(jié)點(diǎn)分配為java中的prev節(jié)點(diǎn)?

如何將一個(gè)節(jié)點(diǎn)分配為java中的prev節(jié)點(diǎn)?

飲歌長(zhǎng)嘯 2022-11-02 16:57:08
我正在研究二叉搜索樹。我有一個(gè)前一個(gè)節(jié)點(diǎn)和一個(gè)節(jié)點(diǎn)。前一個(gè)節(jié)點(diǎn)位于該節(jié)點(diǎn)之前。我需要幫助分配前一個(gè)節(jié)點(diǎn)。這是我的代碼塊:private BSTNode<E> add(BSTNode<E> node, E value, BSTNode<E> parent, BSTNode<E> prev){    if (node == null)    {        node = new BSTNode<E>(value);        node.parent = parent;       //issue takes place here.         node.next = node;        node = prev;        this.numElements++;    }    else if (node.data.compareTo(value) > 0)    {        node.left = add(node.left, value, node , getPrevNode(node));    }    else if (node.data.compareTo(value) < 0)    {        node.right = add(node.right, value, node, node.parent);    }    return node;}在這個(gè)類里面public class BinarySearchTree<E extends Comparable<E>>{private BSTNode<E> root; // root of overall treeprivate int numElements;private BSTNode<E> first;// post: constructs an empty search treepublic BinarySearchTree(){    this.root = null;    this.numElements = 0;}private static class BSTNode<E>{    public E data;    public BSTNode<E> left;    public BSTNode<E> right;    public BSTNode<E> parent;    public BSTNode<E> next;    public BSTNode(E data)    {        this(data, null, null, null, null);    }    public BSTNode(E data, BSTNode<E> left, BSTNode<E> right, BSTNode<E> parent, BSTNode<E> next)    {        this.data = data;        this.left = left;        this.right = right;        this.parent = parent;        this.next = next;    } }}我會(huì)嘗試使用遞歸來(lái)解決這個(gè)問(wèn)題,但是放棄這些想法,因?yàn)槲也淮_定如何解決這個(gè)問(wèn)題。我已經(jīng)嘗試了幾種方法,但都沒(méi)有奏效。
查看完整描述

1 回答

?
慕工程0101907

TA貢獻(xiàn)1887條經(jīng)驗(yàn) 獲得超5個(gè)贊

找到了我要找的答案,就是這個(gè)


if(prev == null)

        {

            node.next = parent;

        }

        else

        {

            node.next = prev.next;

            prev.next = node;

        }


查看完整回答
反對(duì) 回復(fù) 2022-11-02
  • 1 回答
  • 0 關(guān)注
  • 96 瀏覽
慕課專欄
更多

添加回答

舉報(bào)

0/150
提交
取消
微信客服

購(gòu)課補(bǔ)貼
聯(lián)系客服咨詢優(yōu)惠詳情

幫助反饋 APP下載

慕課網(wǎng)APP
您的移動(dòng)學(xué)習(xí)伙伴

公眾號(hào)

掃描二維碼
關(guān)注慕課網(wǎng)微信公眾號(hào)