如何创建二叉搜索树(BST)数组?关于创建方式与初始元素的疑问
关于二叉搜索树(BST)类数组的创建问题
能否通过
array = new BST[size]创建BST数组?
可以。在Java这类面向对象语言中,自定义类(比如你的BST类)完全支持这种数组创建语法。不过要明确:这条语句只是开辟了一个能存放size个BST对象引用的数组空间,并没有创建任何实际的BST实例。初始状态下数组元素是什么?
刚创建的数组里,每个元素的默认值都是null。因为对象引用类型的默认初始化值就是null,此时数组的每个位置都没有指向具体的BST对象。如果要使用这些元素,需要手动逐个实例化,比如:
for (int i = 0; i < size; i++) { array[i] = new BST(); }
内容的提问来源于stack exchange,提问作者klykly
相关产品推荐
相关产品推荐

