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