二叉排序树的查找_二叉排序树的删除图解_二叉排序树查找路径

【Author】HUANG Shu-qin;ZHANG Hai;School of Management Science and Engineering,Anhui University of Finance and Economics;

【机构】；

【摘要】 详细分析了文献[1]中二叉排序树的查找、插入、删除操作.文献[1]先是实现了查找算法,调用查找算法实现插入操作,当查找不成功时插入结点.对于删除操作,是在二叉排序树上查找成功时删除结点,并详细描述了删除结点时的三种情况,其中分析了双亲结点指针的变化,而在具体实现时没有像插入操作那样直接调用查找算法,而是借助于递归和引用控制删除结点和双亲结点的关系及双亲结点指针的变化,在查找的过程中实现删除,边查找边删除.这种不一致性给很多读者带来了疑惑.该文针对该问题提出基于查找算法的删除算法,该算法显式地体现了删除结点时双亲结点指针的变化,一方面和文字描述部分一致,同时又和插入操作具有统一性,便于读者更好地理解二叉排序树上的删除操作.更多还原

本文来自电脑杂谈，转载请注明本文网址：
http://www.pc-fly.com/a/jisuanjixue/article-26791-1.html