Chinaunix首页 | 论坛 | 博客
  • 博客访问: 708200
  • 博文数量: 161
  • 博客积分: 2998
  • 博客等级: 少校
  • 技术积分: 1697
  • 用 户 组: 普通用户
  • 注册时间: 2010-10-28 09:39
文章分类

全部博文(161)

文章存档

2012年(6)

2011年(120)

2010年(35)

分类: LINUX

2011-05-21 09:28:46

对于二叉而言,删除一个节点可能破坏了整个树。
那么可以通过不删除找到节点,而是删除它的左子树中值最大的那个节点,并将这个值替换掉原先应该被删除的那个节点的值。
阅读(804) | 评论(0) | 转发(0) |
给主人留下些什么吧!~~