摘要:二叉搜索树 注意:本文的算法和代码思路大部分来自《算法导论》 什么是二叉搜索树 二叉搜索树首先是一棵二叉树,此外,它还能用来搜索。因为它满足这样的性质:每个结点的左子树的结点值都比自身小,而它的右子树的结点值都比自身大。 它长得像下面这样:(依据创建时结点插入顺序不同,可能是完全二叉,也可能不是) 阅读全文
posted @ 2020-07-13 19:36 裏表異体 阅读(179) 评论(0) 推荐(0) 编辑