![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
文章平均质量分 86
1060887552
这个作者很懒,什么都没留下…
展开
-
有序表学习笔记
(6)来到cur(头)的第2层,指向30,原创 2023-03-02 12:23:54 · 173 阅读 · 0 评论 -
二叉树学习笔记
经分析可得出,折痕的分布对应一棵满二叉树,这棵二叉树的头结点是下折痕,每棵左子树的头结点是下折痕,每棵右子树的头结点是上折痕。(3)从node2节点还是往上(整棵树的跟节点)找,每获得一个父节点,检查该节点在不在node1的父节点链中,如果在该节点就是最低公共祖先。完全二叉树:按照从上到下,从左到右的顺序填满节点的二叉树。有一棵新的二叉树的节点类型如下,每个节点parent指针指向父节点,头结点的parent为null。搜索二叉树:整棵树和所有子树都满足,根节点比左子树的所有节点大,比右子树的所有节点小。原创 2023-02-06 17:50:07 · 142 阅读 · 0 评论