Re: [理工] [資結]-2-3 tree的刪除問題
※ 引述《GraffitiK (GraffitiK)》之銘言:
: 75
: / \
: 35 85
: / \ / \
: 15 50 80 96
: 請問像是以上這種2-3 tree,要刪掉的node位置分別為75和35時,該怎麼操作呢?
: 謝謝!
刪75
80 35,80
/ \ / │ \
35 85 -> 15 50 85,96
/ \ \
15 50 96
刪35
35,80 80
/ │ \ -> / \
15 50 85,96 15,50 85,96
應該是這個樣子.....
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.227.129.123
推
01/03 13:46, , 1F
01/03 13:46, 1F
→
01/03 19:34, , 2F
01/03 19:34, 2F
推
01/04 09:04, , 3F
01/04 09:04, 3F
討論串 (同標題文章)
本文引述了以下文章的的內容:
完整討論串 (本文為第 2 之 2 篇):