![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 88
iamwiam
Hello World
展开
-
从尾到头打印链表
题目:输入一个链表,从尾到头打印链表每个节点的值/** * public class ListNode { * int val; * ListNode next = null; * * ListNode(int val) { * this.val = val; * } * } *思路:既然从尾到头打印链表每个节原创 2017-05-10 10:59:19 · 167 阅读 · 0 评论 -
二叉搜索树
引言计算机系统中,经常遇到的树是分级文件结构。文件的路径和根等术语来自于树的理论。我们接下来对二叉搜索树进行整理。注意到,分级文件结构和接下来讨论的树有明显不同,文件结构中,子目录中不含有数据:他们只有其他子目录或者文件的引用,只有文件中才包含数据。而在书中,每个节点都包含数据,以及其他节点的引用(除叶子节点)。 二叉搜索树特征定义可以这样说:二叉树中,一个节点的左子节点的关键字值小于这个节点,右原创 2017-07-18 15:27:43 · 193 阅读 · 0 评论