龙空技术网

数据结构——二叉查找树

丢了一个月亮 47

前言:

目前我们对“二叉排序树查找算法”都比较关注,同学们都需要剖析一些“二叉排序树查找算法”的相关文章。那么小编同时在网摘上收集了一些有关“二叉排序树查找算法””的相关知识,希望咱们能喜欢,各位老铁们一起来了解一下吧!

二叉查找树通过使用二叉查找树,则可以更加高效地对数组数据进行检索。二叉查找树是指在链表的基础上往数组中追加元素时,考虑到数据的大小关系,将其分成左右两个方向的表现形式。二叉查找树实现:数组的每个元素中只要有数据的值和两个索引信息就可以了使用二叉查找树的便利之处在于可以使数据的搜索等更有效率。在使用一般的数组时,必须从数组的开头按照索引顺序来查找目标数据而使用二叉查找树时,当目标数据比现在读出来的数据小时就可以转到左侧,反之目标数据较大时即可转到链表的右侧,这样就加快了找到目标数据的速度。

引用:《程序是怎么跑起来的》

标签: #二叉排序树查找算法