2017年10月9日
二叉搜索树的实现
摘要： 最近复习了二叉搜索树的基础知识，总结下，然后用C++实现二叉搜索树的插入，删除，查找等，也是为了实现红黑树做铺垫。一个二叉搜索树结构如下，父节点做子树都比父节点小，右子树都比父节点大。 插入节点12后，如下 删除的情况，删除节点A，判断节点A是否为叶子节点，如果是叶子结点直接删除即可。如果叶子A有且 阅读全文
posted @ 2017-10-09 15:08 恋恋风辰 阅读(393) 评论(0) 推荐(0) 编辑