u013087645的专栏 Home » 编程开发 » u013087645的专栏 定义: sg(x) = mex ( sg(y) |y是x的后继结点 ) 其中mex(x)(x是一个自然是集合) … 阅读更多
在二元树中找出和为某一值的所有路径 Home » 编程开发 » 在二元树中找出和为某一值的所有路径 输入一个整数和一棵二元树。从树的根结点开始往下访问一直到叶结点所经过的所有结点形成一条路径。打印出和与输入整数 … 阅读更多
【数据结构】第6章 树(下) Home » 编程开发 » 【数据结构】第6章 树(下) 数据结构第6章 树(下)§6.4 树和森林6.4.1 树的储存结构 ①父亲表示法(利用每个(除根)结点只有唯一 … 阅读更多
[程序员面试题精选100题]9.链表中倒数第k个结点 Home » 编程开发 » [程序员面试题精选100题]9.链表中倒数第k个结点 题目 输入一个单向链表,输出该链表中倒数第k个结点。链表的倒数第0个结点为链表的尾指针。 思路一 因为是单向链 … 阅读更多
【数据结构】第6章 树(上) Home » 编程开发 » 【数据结构】第6章 树(上) 第一次用markdown…..好高端的赶脚 数据结构第6章 树(上)§6.1 树的定义和基本术语 树是n(n& … 阅读更多
[程序员面试题精选100题]19.反转链表 Home » 编程开发 » [程序员面试题精选100题]19.反转链表 题目 输入一个链表的头结点,反转该链表,并返回反转后链表的头结点。 分析 假设经过若干操作,我们已经把结点 p … 阅读更多
LeetCode Swap Nodes in Pairs Home » 编程开发 » LeetCode Swap Nodes in Pairs Given a linked list, swap every two adjacent nodes and … 阅读更多
漫谈二叉搜索树的基本算法(三种思路实现查询操作) Home » 编程开发 » 漫谈二叉搜索树的基本算法(三种思路实现查询操作) 1)Find ·查找从根结点开始,如果树为空,返回NULL ·若搜索树非空,则根结点关键字和X进行比较,并进行 … 阅读更多