亚洲欧美第一页_禁久久精品乱码_粉嫩av一区二区三区免费野_久草精品视频

蟲蟲首頁| 資源下載| 資源專輯| 精品軟件
登錄| 注冊

您現在的位置是:蟲蟲下載站 > 資源下載 > 其他 > 平衡二叉樹操作的演示 一、 需求分析 (1) 利用平衡二叉樹實現動態查找表。實現查找

平衡二叉樹操作的演示 一、 需求分析 (1) 利用平衡二叉樹實現動態查找表。實現查找

  • 資源大小:41 K
  • 上傳時間: 2013-12-23
  • 上傳用戶:joyman
  • 資源積分:2 下載積分
  • 標      簽: 二叉樹 操作 動態

資 源 簡 介

平衡二叉樹操作的演示 一、 需求分析 (1) 利用平衡二叉樹實現動態查找表。實現查找,插入和刪除三種基本功能。 (2) 初始,平衡二叉樹為空樹,操作界面給出查找,插入和刪除三種操供選擇。每種操作均要提示輸入關鍵字。每次插入和刪除一個接點時,顯示更新的平衡二叉樹。 (3) 重點在于對刪除算法的實現。假設要刪除的關鍵字為X的結點,若X不在葉子結點上,則用左子樹中的最大值或者右子樹中的最小值取代X。如此反復,直到刪除動作傳遞到某個葉子結點,刪除葉子結點時,若要進行平衡變換,可采用插入的平衡變換反變換。

相 關 資 源

主站蜘蛛池模板: 徐闻县| 双峰县| 芦山县| 乐安县| 太保市| 高青县| 利辛县| 永春县| 青州市| 长乐市| 含山县| 台中市| 九台市| 哈密市| 正阳县| 温宿县| 松溪县| 瑞安市| 左贡县| 蓬溪县| 泸水县| 仪征市| 旺苍县| 罗源县| 新安县| 福州市| 中牟县| 德惠市| 蚌埠市| 兴城市| 湟中县| 得荣县| 洱源县| 桐柏县| 布拖县| 灵寿县| 泸西县| 商水县| 河北省| 建水县| 张家港市|