二叉查找树

无标签
发布日期:   2022-06-06
更新日期:   2022-06-06
文章字数:   119
阅读时长:   1 分
阅读次数:  

数据结构：定义一种数据结构并维护其性质

性质

  • 中序遍历是==升序==的
    • 1、左子树<根节点
    • 2、右子树>根节点

特性

  • 解决查找功能
与其他数据结构和算法相比，二叉查找树有什么优缺点？
都是查找，二叉查找树和hash相比有什么特点？

用途

  • 1、解决与排名相关的检索需求
    • 1、查找第k 大\小

结构定义

文章作者: Axieyun
文章链接: https://Axieyun.top/posts/3798.html
版权声明: 本博客所有文章除特別声明外，均采用 CC BY 4.0 许可协议。转载请注明来源 Axieyun !
无标签
赏
评论
评论
  目录