红黑树是如何查找的
因为红黑树是一颗二叉平衡树,并且查找不会破坏树的平衡,所以查找跟二叉平衡树的查找无异:
从根结点开始查找,把根结点设置为当前结点;
若当前结点为空,返回null;
若当前结点不为空,用当前结点的key跟查找key作比较;
若当前结点key等于查找key,那么该key就是查找目标,返回当前结点;
若当前结点key大于查找key,把当前结点的左子结点设置为当前结点,重复步骤2
若当前结点key小于查找key,把当前结点的右子结点设置为当前结点,重复步骤2;
帖子还没人回复快来抢沙发
如何理解PV、UV、IP
介绍一下标准的CSS的盒子模型?
B2C网站上促销价格出错了,如何做危机公关?
ArrayList和LinkedList的区别,以及各自是怎么实现扩容的?
帖子还没人回复快来抢沙发