二叉查找树 (BST)是一颗二叉树,并且每个节点的值都大于等于其左子树中的所有节点的值而小于等于右子树的所有节点的值。
BST 有一个重要性质,就是它的中序遍历结果递增排序。
详细分析请见
https://github.com/CyC2018/CS-Notes/blob/master/docs/notes/算法 - 符号表.md
二叉查找树
最新推荐文章于 2021-02-19 20:27:26 发布
二叉查找树 (BST)是一颗二叉树,并且每个节点的值都大于等于其左子树中的所有节点的值而小于等于右子树的所有节点的值。
BST 有一个重要性质,就是它的中序遍历结果递增排序。
详细分析请见
https://github.com/CyC2018/CS-Notes/blob/master/docs/notes/算法 - 符号表.md