設為首頁 - 加入收藏
廣告 1000x90
您的當前位置:主頁 > 資源代碼 > 技術文章 > 正文

則找其右節點 d.與當前節點值相等

來源: 伯樂在線 編輯:小編 時間:2019-04-26 17:29
則找其右節點 d.與當前節點值相等

            if(key

     *      3. 如果當前節點值大于插入值,找左節點

            TreeNode successor=getDeleteSuccessor(current);

109

* Created by bysocket on 16/7/10.

81

                root=null;

122


        TreeNode current=root;

            }

41

        }

     *      5. 查找完畢未找到,

    }

        TreeNode node01=b.search(10);

            // 在左子樹

     *      循環:

27

}

4

                parent.right=current.right;

6

                parent.left=null;

15

83

52

4. 删除

        }

* 節點

24

139

62

* limitations under the License.

    publicBinarySearchTree(){

2

Java

d.與當前節點值相等,查找到返回TRUE

            successor.left=current.left;

7

 

13

44

37

b.如果删除節點左節點為空 , 右節點也為空;

        while(current!=null){

46

7

     * @return

114

131

20

12

5

            System.out.print("value = "+root.value+" -> ");

22

41

58

“歲月極美,在于它必然的流逝”

                root=current.left;

     *      1. 從root節點開始

是否存在節點值為10=>10

 

是否存在節點值為11=>null

94

        b.insert(2);b.insert(10);b.insert(9);b.insert(20);b.insert(25);

* you may not use this file except in compliance with the License.

21

        TreeNode newNode=newTreeNode(key);

39

/**

* WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.

                root=successor;

}

*

 

128

/**

 

            }

        TreeNode current=root;

            toString(root.left);

19

    intvalue;

 

        this.value=value;

48

如圖:每個節點比它左子樹的任意節點大,而且比它右子樹的任意節點小

107

*

43

152

22

        }


    本文網址:http://juhua666833.cn/a/ziyuan/jishuwenzhang/7729.html ,喜歡請注明來源。

網友評論:

發表評論
請自覺遵守互聯網相關的政策法規,嚴禁發布色情、暴力、反動的言論。
評價:
表情:
用戶名: 驗證碼:點擊我更換圖片
則找其右節點 d.與當前節點值相等

站長沙龍 juhua666833.cn 中國百萬站長的福音,一站式服務。網站地圖

Copyright © 2002-2019 站長沙龍 客服qq:

Top