![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树
漫步莱茵河畔
用心去工作
展开
-
《数据结构与算法》之二叉树
在计算机科学中,二叉树是每个节点最多有两个子树的树结构。通常子树被称作“左子树”(left subtree)和“右子树”(right subtree)。二叉树常被用于实现二叉查找树和二叉堆。二叉查找树要求:若它的左子树不空,则左子树上所有节点的值均小于它的根节点的值; 若它的右子树不空,则右子树上所有节点的值均大于它的根节点的值; 它的左、右子树也分别为二叉排序树。二叉查找树的实现:1...原创 2018-12-09 17:03:46 · 137 阅读 · 0 评论 -
《数据结构与算法》之红黑树
二叉查找树对于某个节点而言,其左子树的节点关键值都小于该节点关键值,右子树的所有节点关键值都大于该节点关键值。二叉查找树作为一种数据结构,其查找、插入和删除操作的时间复杂度都为 O(logN) ,底数为 2。但是我们说这个时间复杂度是在平衡的二叉查找树上体现的,也就是如果插入的数据是随机的,则效率很高,但是如果插入的数据是有序的,这种情况下查找的时间复杂度为 O(N),而不是 O(logN) 。当...转载 2018-12-10 20:52:51 · 228 阅读 · 0 评论