【算法导论】第12章,二叉搜索树
摘要:
二叉搜索树支持很多动态集合操作,可以当作字典,也可以当作优先队列。 二叉搜索树基本操作的时间代价与树的高度成正比,log n 级别。随机构造的二叉搜索树的期望高度就是 log n。 每个节点包含信息:key,卫星数据,父, 左孩子,右孩子。 12.1 二叉搜索树的定义: 左子树小于节点,右子树大于节 阅读全文
posted @ 2018-08-05 22:26 yesuuu 阅读(285) 评论(0) 推荐(0) 编辑