摘要: 什么是bst? bst树,通常称为二叉搜索树,又叫二叉排序树,bst是一种特殊的二叉树结构,也是一种常见的数据结构类型,其中,bst很明显的特性是根节点大于左子树的节点小于右子树的节点,并且满足其子树又是一颗独立的bst树。 二叉搜索树的应用基本有名次树(树堆),AVL(平衡二叉树),splay树, 阅读全文
posted @ 2022-08-16 21:39 江上舟摇 阅读(97) 评论(0) 推荐(0)