二叉查找排序树的实现代码
最近在研究数据结构这本书,自己动手实现的一个二叉查找排序树的类BinSortTree,实现数据的插入,查找,删除,层序遍历,中序遍历等操作,熟悉数据结构的朋友都知道,根据二叉排序树的定义,中序遍历后得到的序列就是按照从小到大的顺序排列的,而最后删除二叉排序树的时候,要先删除子节点,才能删除父节点,其实就是一个后续遍历的过程。现在把代码分享一下,供大家参考学习。其实这个跟stl的set容器已经十分相似,只是set使用查找性能更优越的红黑树来实现
最近在研究数据结构这本书,自己动手实现的一个二叉查找排序树的类BinSortTree,实现数据的插入,查找,删除,层序遍历,中序遍历等操作,熟悉数据结构的朋友都知道,根据二叉排序树的定义,中序遍历后得到的序列就是按照从小到大的顺序排列的,而最后删除二叉排序树的时候,要先删除子节点,才能删除父节点,其实就是一个后续遍历的过程。现在把代码分享一下,供大家参考学习。其实这个跟stl的set容器已经十分相似,只是set使用查找性能更优越的红黑树来实现