数据结构和算法
小马工匠坊
飞速的计算机世界也需要宁静的工匠精神。
展开
-
二叉搜索树
二叉排序树的查找过程和次优二叉树类似,通常采取二叉链表作为二叉排序树的存储结构。中序遍历二叉排序树可得到一个关键字的有序序列,一个无序序列可以通过构造一棵二叉排序树变成一个有序序列,构造树的过程即为对无序序列进行排序的过程。每次插入的新的结点都是二叉排序树上新的叶子结点,在进行插入操作时,不必移动其它结点,只需改动某个结点的指针,由空变为非空即可。搜索,插入,删除的复杂度等于树高,O(log(n)转载 2016-05-15 11:52:50 · 499 阅读 · 0 评论 -
判断一个单链表是否有环及环的链接点
判断一个单链表是否有环及环的链接点转载▼给定一个单链表,只给出头指针h:1、如何判断是否存在环?2、如何知道环的长度?3、如何找出环的连接点在哪里?4、带环链表的长度是多少? 解法:1、对于问题1,使用追赶的方法,设定两个指针slow、fast,从头指针开始,每次分别前进1步、2步。如存在环,则两者相遇;如不存在环,fas转载 2016-09-05 17:24:53 · 649 阅读 · 0 评论