首页 > 其他 > 详细

红黑树add方法

时间:2020-09-25 22:08:22      阅读:57      评论:0      收藏:0      [点我收藏+]
public Node<T> add(Node<T> n) {
            if (n == null)
                return null;

            // 比根节点元素小
            
            if ((par.compare(n.value, this.value))>0) {
                if (this.left != null) {
                    this.left.add(n);
                } else {
                    // 如果为空直接添加
                    this.left = n;
                    n.parent = this;
                }
                // 比根节点元素大放右边
            } else if ((par.compare(n.value, this.value))==0) {
                return null;
            } else {
                if (this.right != null) {
                    this.right.add(n);
                } else {
                    // 如果为空直接添加
                    this.right = n;
                    n.parent = this;
                }
            }
        
            colorChange(n);

            size++;
            return n;
        }

 

红黑树add方法

原文:https://www.cnblogs.com/lanbingnie/p/13732731.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!