2016年7月5日
二叉查找树中元素的删除操作
摘要： 关于二叉查找树的建立，插入，遍历（记住二叉查找树的中序遍历是所有元素由大到小排序结果）等操作，博主“C小加”写的很详细了，我主要补充BST的删除操作。删除操作主要难在对左右子节点都非空的节点的删除操作，这里可以找到该节点右节点中的最小值，即右子节点中的最左子树。找到后和需要删除的节点交换data等数 阅读全文
posted @ 2016-07-05 22:47 BestWangJie 阅读(974) 评论(0) 推荐(0) 编辑