**二分搜索树(binary search tree)**是一种二叉树。每个结点的键值大于左孩子,每个结点的键值小于右孩子,以左右孩子为根的子树仍为二分搜索树。
二分搜索树不一定为完全二叉树,但是堆必须是完全二叉树。
建立二分搜索树的类代码:
二分搜索树插入新结点(insert)
二分搜索树的查
算法之二分搜索树的建立和查找
最新推荐文章于 2022-11-02 18:26:34 发布
**二分搜索树(binary search tree)**是一种二叉树。每个结点的键值大于左孩子,每个结点的键值小于右孩子,以左右孩子为根的子树仍为二分搜索树。
二分搜索树不一定为完全二叉树,但是堆必须是完全二叉树。
建立二分搜索树的类代码:
二分搜索树插入新结点(insert)
二分搜索树的查