FAL 量化风控线条训练营第三期就业班
public boolean add(int value) {
// 时间复杂度:O(logn)
// 空间复杂度: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;
}