- 博客(2)
- 收藏
- 关注
原创 顺序数组,二叉链表创建二叉排序树,及遍历方法(数据结构c++)
对于任意节点,它的左子树上的所有节点的值都小于该节点的值;对于任意节点,它的右子树上的所有节点的值都大于该节点的值;左、右子树都是二叉排序树。这个性质保证了二叉排序树的中序遍历是有序的,因此也被称为二叉查找树。二叉排序树可以进行高效的查找、插入、删除操作,时间复杂度为O(log n)。
2023-04-14 22:21:55 1966
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人