熱點推薦:
您现在的位置: 電腦知識網 >> 編程 >> 數據結構 >> 正文

數據結構考研分類復習真題 第六章 答案 (三)[2]

2013-11-15 15:16:53  來源: 數據結構 

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

   用順序存儲二叉樹時要按完全二叉樹的形式存儲非完全二叉樹存儲時要加虛結點設編號為i和j的結點在順序存儲中的下標為s 和t 則結點i和j在同一層上的條件是ëlogsû=ëlog

   ëlogiû=ëlog

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

  n

   N+

  () K+ () k+

   ëN/û

   k

  

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


From:http://tw.wingwit.com/Article/program/sjjg/201311/23160.html
    推薦文章
    Copyright © 2005-2013 電腦知識網 Computer Knowledge   All rights reserved.