摘要：
AVL树、splay树(伸展树)和红黑树比较 一、AVL树： 优点：查找、插入和删除，最坏复杂度均为O(logN)。实现操作简单 如过是随机插入或者删除，其理论上可以得到O(logN)的复杂度，但是实际情况大多不是随机的。如果是随机的，则AVL 树能够达到比RB树更优的结果，因为AVL树的高度更低。 阅读全文
posted @ 2018-01-09 20:32
范仁义
阅读(4973)
评论(1)
推荐(0)
摘要：
二叉查找树的删除操作 先说一下如何删除二叉树查找树的节点吧。总共有三种情况 1.被删除的节点是叶子节点，这时候只要把这个节点删除，再把指向这个节点的父节点指针置为空就行 2.被删除的节点有左子树，或者有右子树，而且只有其中一个，那么只要把当前删除节点的父节点指向被删除节点的左子树或者右子树就行。 3 阅读全文
posted @ 2018-01-09 19:32
范仁义
阅读(9763)
评论(3)
推荐(5)
摘要：
二叉查找树的前驱后继 二叉搜索树节点的前驱后继节点 之前写过文章介绍了二叉搜索树以及其上的基本操作，但不包括求节点的前驱结点和后继节点。 这是一个很老的问题了，首先看下某节点前驱和后继节点的定义。一个节点的 前驱结点：节点val值小于该节点val值并且值最大的节点 后继节点：节点val值大于该节点v 阅读全文
posted @ 2018-01-09 16:41
范仁义
阅读(6765)
评论(3)
推荐(3)
浙公网安备 33010602011771号