1.什么是二叉查找树
A.二叉查找树(BST)具备什么特性呢?
(1)左子树上的所有结点的值均小于或等于他的根结点的值
(2) 右子树上的所有结点的值均大于或等于他的根结点的值
(3)左、右子树也分别为二叉排序树
文章太难写了,大家直接看下面这个链接地址吧,动画的形式展现更具体一些:
https://juejin.cn/post/6844903519632228365
1.什么是二叉查找树
A.二叉查找树(BST)具备什么特性呢?
(1)左子树上的所有结点的值均小于或等于他的根结点的值
(2) 右子树上的所有结点的值均大于或等于他的根结点的值
(3)左、右子树也分别为二叉排序树
文章太难写了,大家直接看下面这个链接地址吧,动画的形式展现更具体一些:
https://juejin.cn/post/6844903519632228365