FAL 第16期量化风控全线条训练营2.0-远程班
叉搜索树可以高效进行查找、添加和删除节点操作,时间复杂度均和树高有关。如果共有 n 个元素,平均时间复杂度O(logn)
public class BinarySearchTree {
private TreeNode root;
public BinarySearchTree(TreeNode root) {
this.root = root;
}
public BinarySearchTree(int value) {
this.root = new TreeNode(value);
}
public TreeNode getRoot() {
return root;
}
public void setRoot(TreeNode root) {
this.root = root;
}