二叉树的每个节点最多有2个儿子。二叉树节点的代码实现:
class BinaryNode{ Object element; BinaryNode left; BinaryNode right; }
二叉查找树:对于树中的每个节点X,它的左子树中所有项的值小于X中的项,而它的右子树中所有项的值大于X中的项。其深度的平均值是O(logN)。
二叉树的每个节点最多有2个儿子。二叉树节点的代码实现:
class BinaryNode{ Object element; BinaryNode left; BinaryNode right; }
二叉查找树:对于树中的每个节点X,它的左子树中所有项的值小于X中的项,而它的右子树中所有项的值大于X中的项。其深度的平均值是O(logN)。