2017年3月19日
二叉搜索树，删除节点
摘要： 方法如下：如果x没有子节点，或者只有一个孩子，直接将x切下如果x有两个孩子，我们有其右子树中的最小值替换x，然后将左子树中的这一最小值切掉/*** 删除节点* */public BSTreeNode Delete(BSTreeNode t ,BSTreeNode x) { if (x == null) return Root; BSTreeNode root = t; BSTreeNode old... 阅读全文
posted @ 2017-03-19 22:41 xiejunzhao 阅读(1097) 评论(0) 推荐(0)
二叉搜索树的前驱节点和后继节点
摘要： 前驱结点：节点val值小于该节点val值并且值最大的节点 后继节点：节点val值大于该节点val值并且值最小的节点 二叉树的节点val值是按照二叉树中序遍历顺序连续设定。前驱结点如图4的前驱结点是32的前驱结点是16的前驱结点是5后继节点7的后继结点是85的后继节点是62的后继节点是3前驱节点若一个节点有左子树，那么该节点的前驱节点是其左子树中val值最大的节点（也就是左子树中所谓的rightMo... 阅读全文
posted @ 2017-03-19 12:29 xiejunzhao 阅读(8118) 评论(0) 推荐(2)