6.0 二叉搜索树 企业开发 2022-05-09 15:32 0 阅读 之前我们刚刚讲过优先级队列其实是一个堆, 堆就是一棵完全二叉树,同时保证父子节点的顺序关系。 1. 二叉搜索树 定义 前面介绍的树,都没有数值的,而二叉搜索树是有数值的了,二叉搜索树是一个有序树。 若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值; 若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值; 它的左、右子树也分别为二叉排序树 下面这两棵树都是搜索树‘ 猜你喜欢