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

數據結構 9.8 二叉查找樹的插入算法

2013-11-15 15:48:18  來源: 數據結構 

  希賽教育計算機專業考研專業課輔導招生

  希賽教育計算機專業考研專業課輔導視頻

  希賽教育計算機考研專業課在線測試系統

  對於動態查找表在查找不成功時尚需進行插入即當二叉查找樹中不存在其關鍵字等於給定值的結點時需插入一個關鍵字定於給定值的數據元素

  實際上二叉查找樹結構本身正是從空樹開始逐個插入生成的插入的原則為若二叉查找樹為空樹則插入的結點為新的根結點否則插入的結點必為一個新的葉子結點其插入位置由查找過程確定例如若給定值序列為{}從空樹起逐個插入後構成的二叉查找樹如下所示


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