红黑树是如何查找的?
因为红黑树是一颗二叉平衡树,并且查找不会破坏树的平衡,所以查找跟二叉平衡树的查找无异:1.从根结点开始查找,把根结点设置为当前结点;2.若当前结点为空,返回null;3.若当前结点不为空,用当前结点的key跟查找key作比较;4.若当前结点key等于查找key,那么该key就是查找目标,返回当前结点;5.若当前结点key大于查找key,把当前结点的左子结点设置为当前结点,重复步骤2;6.若当前结点key小于查找key,把当前结点的右子结点设置为当前结点,重复步骤2;
喜欢这个老师的课
进我收藏夹吃灰去吧
介绍一下标准的CSS的盒子模型?
请你谈谈Cookie的弊端
北京有一条1公里长的街道,你认为一天能收多少钱的停车费?
基于TCP协议建立连接和结束连接的过程
喜欢这个老师的课
进我收藏夹吃灰去吧