搜索关键字：有序二叉树，搜索到31个结果！码迷,mamicode.com！

二叉查找树（二叉排序树、有序二叉树）算法分析及实现

二叉查找树一般采用二叉链表作为其存储结构，我们这次也采用这样的实现。二叉查找树一般有查找、插入和删除等操作，其中查找是基础，没有查找，插入和删除则无从谈起；而删除算是难点，需处理四种不同的情况，分别是：无左右孩子，（采取直接删除，须处理其父节点指针）只有左孩子，（采取其父节点指针指向其左孩子）只有右孩子、（采取其父节点指针指向其右孩子）左右孩子都存在，（采取以直接前驱或直接后继代替...

分类：其他好文时间：2014-06-03 00:35:52 阅读次数：254

共31条上一页 1 2 3 4

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)