![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
eyyeyyeyy11
这个作者很懒,什么都没留下…
展开
-
数据结构算法题
http://blog.csdn.net/derrantcm?viewmode=contentshttp://blog.csdn.net/jsqfengbao?viewmode=contents转载 2016-07-31 21:46:10 · 423 阅读 · 0 评论 -
B树
B树 即二叉搜索树: 1.所有非叶子结点至多拥有两个儿子(Left和Right); 2.所有结点存储一个关键字; 3.非叶子结点的左指针指向小于其关键字的子树,右指针指向大于其关键字的子树; 如: B树的搜索,从根结点开始,如果查询的关键字与结点的关转载 2016-07-27 10:39:53 · 285 阅读 · 0 评论 -
数据结构
一.查找算法;1.顺序查找时间复杂度为O(n) /** * 在s[0]-s[n-1]中顺序查找关键字为Key的记录 ,查找成功时返回该记录的下标序号;失败时返回-1 */ int SequelSearch(elemtype s[], keytype Key, int n){ int i; i = 0; while (i < n && s[i].Key原创 2016-08-04 22:06:06 · 458 阅读 · 0 评论 -
数据结构几道编程题
先将其中一个链表的链头按到另一个链表的尾部,如果他们有交集则会构成一个环,题目等价于找链表中的环的起始结点。找到后将链表还原。一.两个长链表求交点(考虑环) public ListNode getIntersectionNode(ListNode headA, ListNode headB) { if (headA == null || headB == nul原创 2016-08-09 13:28:22 · 685 阅读 · 0 评论