数据结构之二分搜索树增删改查和遍历实现

1. 概念 是指一棵空树或者具备下列性质的二叉树:java 1. 若任意节点的左子树不空,则左子树上全部节点的值均小于它的根节点的值; 2. 若任意节点的右子树不空,则右子树上全部节点的值均大于它的根节点的值; 3. 任意节点的左、右子树也分别为二叉查找树; 4. 没有键值相等的节点。 2. 构建一个二分搜素树节点 public class TreeNode<E extends Comparabl
相关文章
相关标签/搜索