数据结构考研分类复习真题 第六章 答案 (三)[2]

()h ()h ()H=ëlogNû+

用顺序存储二叉树时要按完全二叉树的形式存储非完全二叉树存储时要加虚结点设编号为i和j的结点在顺序存储中的下标为s 和t 则结点i和j在同一层上的条件是ëlogsû=ëlogtû

ëlogiû=ëlogjû

() ()(n)/ ()(n+)/ () ëlognû +

n

N+

() K+ () k+

ëN/û

k

[] [] [] [] [] [] [] [] [] []