0
点赞
收藏
分享

微信扫一扫

树表查找

耶也夜 2024-05-12 阅读 13

本知识点涉及到数据结构:树。

基本思想:二叉查找树是先对待查找的数据进行生成树,确保树的左分支的值小于右分支的值,然后在就行和每个节点的父节点比较大小,查找最适合的范围。 这个算法的查找效率很高,但是如果使用这种查找方法要首先创建树。

二叉查找树(BinarySearch Tree,也叫二叉搜索树,或称二叉排序树Binary Sort Tree),具有下列性质的二叉树:

1)若任意节点左子树上所有的数据,均小于本身;

2)若任意节点右子树上所有的数据,均大于本身;

二叉查找树性质:对二叉查找树进行中序遍历,即可得到有序的数列。 不管是二叉查找树,还是平衡二叉树,还是红黑树,查找的性能都比较高。

举报

相关推荐

0 条评论