FAL 量化風(fēng)控線條訓(xùn)練營(yíng)第三期就業(yè)班
?public boolean add(int value) {
? ? ? ?// 時(shí)間復(fù)雜度：O(logn)
? ? ? ?// 空間復(fù)雜度：O(1)
? ? ? ?if (root == null) {
? ? ? ? ? ?setRoot(new TreeNode(value));
? ? ? ? ? ?return true;
? ? ? ?}
? ? ? ?TreeNode node = root;
? ? ? ?while (node != null) {
? ? ? ? ? ?if (node.getVal() == value) {
? ? ? ? ? ? ? ?return false;
? ? ? ? ? ?} else if (node.getVal() > value) {
? ? ? ? ? ? ? ?if (node.getLeft() == null) {
? ? ? ? ? ? ? ? ? ?node.setLeft(new TreeNode(value));
? ? ? ? ? ? ? ? ? ?return true;
? ? ? ? ? ? ? ?}
標(biāo)簽：
