链表
Kany Zhang
Hello world
展开
-
【剑指offer】二叉搜索树转换为有序双向链表。要求不创建新节点。只改变指向。
问题:输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点,只能调整树中结点指针的指向。 解析思路:可知二叉搜索树的左节点值比根节点值小。右节点值比根节点值大。所以总体来说,左子树上所有节点的值都比根节点的值小,右子树上所有节点的值都比根节点的值大。对二叉搜索树进行中序遍历得到的结果便是有序序列。例如: 4原创 2017-08-25 10:39:39 · 494 阅读 · 0 评论 -
集合框架中类之间的关系——图
集合框架算是相当重要的一个知识模块了,对于其中各种类的关系总是搞混,所以画图记个笔记。集合框架中Map是独立开来的,原创 2018-03-21 11:03:01 · 573 阅读 · 0 评论