设为首页 - 加入收藏
广告 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://www.shlzwl.cn/a/ziyuan/jishuwenzhang/7729.html ,喜欢请注明来源。

网友评论:

发表评论
请自觉遵守互联网相关的政策法规,严禁发布色情、暴力、反动的言论。
评价:
表情:
用户名: 验证码:点击我更换图片
则找其右节点 d.与当前节点值相等

站长沙龙 www.shlzwl.cn 中国百万站长的福音,一站式服务。网站地图

Copyright © 2002-2019 站长沙龙 客服qq:

Top