第六节二叉搜索树 总结


本节概述 本节知识点 本节总结

二叉搜索树总结

本节开始介绍了二叉搜索树的基本概念和性质,接着介绍了二叉搜索树的插入与删除算法。二叉搜索树的插入和删除运算非常简单。往二叉搜索树里插入新结点或删除已有结点,要保证操作结束后仍符合二叉搜索树的定义。