摘要: 二叉查找树 二叉查找树是二叉树中最常用的一种类型,也叫二叉搜索树。 二叉查找树要求,在树中的任意一个节点,其左子的每个节点的值,都要小于这个节点的值,而右子树节点的值都大于这个节点的值。 二叉查找树的查找操作 对比当前节点(首个是根节点),相等则返回。 大于则从右子树查找 小于则从左子树查找 直到叶 阅读全文
posted @ 2020-07-08 08:24 大杂草 阅读(323) 评论(2) 推荐(1) 编辑