2016年3月29日
使用C++实现二叉搜索树的数据结构
摘要： 需要注意的地方： ①二叉搜索树删除一个指定结点R，若R为叶子结点，则将R的父结点中指向R的指针改为指向nullptr；若R的左右子结点一个为空，一个非空，则将R的父结点中指向R的指针改为指向R的非空子结点；若R有两个非空子结点，则找出R的右子树中的最小值结点，将其删除并将R的值置为该最小值结点的值。 阅读全文
posted @ 2016-03-29 17:02 jz_cnblogs 阅读(742) 评论(0) 推荐(0) 编辑