摘要: 参考:《算法导论》 定义 二叉搜索树首先是一棵二叉树(每个节点至多有两个孩子),每个节点的左子树中节点的键值都不大于它,右子树中的节点键值都不小于它。每个节点的属性包括left(左儿子节点)、right(右儿子节点)、parent(父亲节点),以及该节点的键值data。 如下图所示,图(a)、(b) 阅读全文
posted @ 2019-04-16 14:46 dlutjwh 阅读(141) 评论(0) 推荐(0) 编辑