小小程序媛  
得之坦然,失之淡然,顺其自然,争其必然

2015年7月8日

摘要: 序GitHub 见solution.txt6.1 堆6.1-1在高度为h的堆中,最多元素为2(h+1)−1个,最少元素有 2h+1 个6.1-3最大堆的特性是除了根结点外的每个结点都有A[PARENT(i)]>=A[i]故,在一个最大堆的某颗子树中最大元素必然位于该子树的根上。6.... 阅读全文
posted @ 2015-07-08 21:43 Coding菌 阅读(252) 评论(0) 推荐(0) 编辑
 
摘要: 序查找树是一种数据结构,它支持多种动态集合操作,包括Search、Minimum、Maximum、PreDecessor、Successor、Insert、Delete等。它既可以用作字典,也可以用作优先级队列;在二叉查找树(Binary Search Tree)上执行基本操作的时... 阅读全文
posted @ 2015-07-08 21:33 Coding菌 阅读(154) 评论(0) 推荐(0) 编辑