博客首页 → 二叉搜索树 BinarySearchTree java 删除节点

最新文章列表

二叉搜索树的节点删除算法

删除节点是二叉搜索树操作中最复杂的，但对有些应用又非常重要，有必要好好研究一下。   一个取巧的办法：在树节点中加入一个boolean字段，比如isDeleted。需要删除一个节点时就把这个字段置为true，其他操作比如find()在查找之前先判断这个节点是否已经标记为删除了，这样删除的节点将不会改变树的结构，当然这样做还会继续保留这种已经删除的节点。对某些应用场景，这种做法是有优势的，比如已经 ...
二叉搜索树 BinarySearchTree java 删除节点 
sunwinner 评论(0) 有2013人浏览 2011-12-08 22:21

最近博客热门TAG

Java(141744) C(73651) C++(68608) SQL(64570) C#(59609) XML(59133) HTML(59043) JavaScript(54918) .net(54784) Web(54511) 工作(54116) Linux(50906) Oracle(49876) 应用服务器(43288) Spring(40811) 编程(39454) Windows(39381) JSP(37540) MySQL(37268) 数据结构(36423)

博客人气排行榜

    博客电子书下载排行

      >>浏览更多下载

      相关资讯

      相关讨论

      Global site tag (gtag.js) - Google Analytics