FAL 第一期反欺詐線條專家深度訓(xùn)練營
? ?public boolean find(int value) {
? ? ? ?// 時間復(fù)雜度:O(logn)
? ? ? ?// 空間復(fù)雜度:O(1)
? ? ? ?TreeNode node = root;
? ? ? ?while (node != null) {
? ? ? ? ? ?if (node.getVal() == value) {
? ? ? ? ? ? ? ?return true;
? ? ? ? ? ?} else if (node.getVal() > value) {
? ? ? ? ? ? ? ?node = node.getLeft();
? ? ? ? ? ?} else {
? ? ? ? ? ? ? ?node = node.getRight();
? ? ? ? ? ?}
標(biāo)簽: