关于二叉查找树、平衡二叉查找树以及红黑树的一些理解
一、二叉查找树
在正式开始了解红黑树之前呢,我们先来看一下二叉查找树的概念,从浅入深,希望你不要着急,下面就是是一颗二叉查找树:
看了这么多篇红黑树文章,你理解了嘛?
从这张图我们会发现如下的规律:
(1)左子树上所有节点的值均小于或等于它的根结点的值。
(2)右子树上所有节点的值均大于或等于它的根结点的值。
如果我们想要查找一个数字11,过程是怎么样的呢?
上面的过程已经很清晰了,在查找的时候,先与根节点比较,比根节点大则从右子树查找,比根节点小则从左子树查找,然后重复上面的过程,一直到找到我们需要的
转载
2020-05-09 21:14:25 ·
140 阅读 ·
0 评论