二叉搜索树
文章平均质量分 72
娃哈哈纯净李
这个作者很懒,什么都没留下…
展开
-
AVL树、splay树(伸展树)和红黑树比较
一、AVL树: 优点:查找、插入和删除,最坏复杂度均为O(logN)。实现操作简单 如过是随机插入或者删除,其理论上可以得到O(logN)的复杂度,但是实际情况大多不是随机的。如果是随机的,则AVL 树能够达到比RB树更优的结果,因为AVL树的高度更低。如果只进行插入和查找,则AVL树是优于RB树的,因为RB树 更多的优势还是在删除动作上。 缺点:1)借助高度或平原创 2014-12-10 21:58:56 · 6795 阅读 · 1 评论 -
二叉搜索树(插入、删除、迭代遍历)
《算法导论》里面的代码真实简洁,看的很舒服,实现也很简单!!! 头文件:bst.h #ifndef _BST_ #define _BST_ struct Node { int data; Node *parent; Node *lChild; Node *rChild; Node(int d=0,Node* p=nullptr,Node *l=nullptr,Node *r=nul原创 2014-12-09 21:36:45 · 833 阅读 · 0 评论