什么是二叉树,红黑树?二叉树、红黑树的基本特征?红黑树的实际应用场景?真正读懂红黑树的数据结构

1.什么是二叉查找树

A.二叉查找树(BST)具备什么特性呢?
(1)左子树上的所有结点的值均小于或等于他的根结点的值
(2) 右子树上的所有结点的值均大于或等于他的根结点的值
(3)左、右子树也分别为二叉排序树

文章太难写了,大家直接看下面这个链接地址吧,动画的形式展现更具体一些:
https://juejin.cn/post/6844903519632228365

Guess you like

Origin blog.csdn.net/miachen520/article/details/120582964