摘要: 因为排序二叉树的有序性,建立与查询都不是很难,唯一的难点是删除结点的操作,删除节点且要保证该树仍为二叉树且仍满足有序的性质 二叉树的删除操作主要有三种情况: 所删除的节点是叶子节点,这样就可以先遍历这个树,然后找到需要删除的节点,把它free掉就好 所删除的节点只有一个左子结点,或者只有一个右子结点 阅读全文
posted @ 2018-11-15 20:07 FanJiaming 阅读(412) 评论(0) 推荐(0)