摘要: 如果一棵二叉树能“查找”,那么这棵树的每一个节点都有一个“键值”,这些节点都按照键值有序排列,这棵树就叫做二叉查找树(BST)。 BST 的性质 每个节点都有唯一的键值,而且可以比较大小。 每个节点的左儿子的键值小于自己的键值,自己的键值又小于右儿子的键值,最小键值的节点没有左儿子,最大键值节点没有 阅读全文
posted @ 2024-08-15 20:24 wh2011 阅读(16) 评论(0) 推荐(0)