2018年5月17日
二叉查找树
摘要： 一棵二叉查找树（BST）是一棵二叉树，其中每个结点都含有一个Comparable的键（以及相关联的值）且每个结点的键都大于其左子树中的任意结点的键而小于右子树的任意结点的键。 基于二叉查找树的符号表 在N个随机键构造的二叉查找树中，查找命中平均所需的比较次数为~2lgN（约1.39lgN），插入和查 阅读全文
posted @ 2018-05-17 22:03 ppwq 阅读(118) 评论(0) 推荐(0) 编辑