![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 76
宇宙小生命
这个作者很懒,什么都没留下…
展开
-
快慢指针的时间复杂度探究
对于“访问单向链表倒数第k个结点”,比较成熟的算法是快慢指针,即定义两个指针,一个指针先走k个结点,之后两个指针再一起走,从而拿到倒数第k个结点。 快慢指针算法如下: LinkNode* findNode(LinkNode* head){//找到单向链表倒数第2个结点,快慢指针 LinkNode* temp = head->next->next; LinkNode*原创 2016-01-29 16:36:19 · 1420 阅读 · 0 评论 -
二叉查找树、平衡二叉树、红黑树
先看几个基本概念: 树:由根出发,指向n个孩子,孩子再指向孙子。。。这样一种数据结构 二叉树:每个接点最多有两个孩子的树 二叉查找树:每个结点的左子树 平衡二叉树:每个结点左右子树的高度差不大于1 红黑树:从任一节点到其每个叶子的所有简单路径 都包含相同数目的黑色节点。(当然还有其它性质) 几点关键点: 1.平衡二叉树/红黑树都属于二叉查找树原创 2016-01-13 11:09:05 · 471 阅读 · 0 评论