- 博客(2)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 二叉排序树的查找、插入与删除算法
1. 二叉排序树的查找过程： （1）若查找树为空，查找失败； （2）若查找树非空，将给定的值与查找树的根结点关键字比较； （3）若相等则查找成功，结束查找过程； （4）否则，当给定的值小于根结点关键字，在以左孩子为根的子树上继续进行查找； （5）当给定的值大于根结点关键字，在以右孩子为根的子树上继续进行查找； // 二叉排序树查找 public int find(int it
2013-10-18 10:49:17
2591
原创 实现单链表的就地逆置算法
题目：有一个线性表（a1,a2,a3,....,an），采用带头节点的单链表L存储，设计一个算法将其就地逆置。所谓“就地”指辅助空间应该为O（1）。 方法一：采用头插法 先将L的头节点head的Next域置为NULL变成一个空链表，然后用p结点采用头插法插入到L中。 static Node headInsert(Node head){ if(head == null || hea
2013-10-17 10:01:02
12252
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人