- 博客(4)
- 资源 (3)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 将二叉搜索树转为一个排好序的双向链表
这道题在面试中比较常见，原因有几个 1.要涉及到二叉树的中序遍历。 2.考察了二叉排序树的特点。 3.考察了双向链表。 4.大量考察了指针的使用，以及递归思想。 大致的解题思想如下： 1.进行中序遍历 2.完成上一个节点和当前节点的 二叉树和链表的左右指针关系的转化。 2.1 原先指向左子节点的指针 调整为链表中指向前一个节点的指针 2.2 原先指向右子节点的指针 调整为链表中指向后一个节点的指针 我们的调整策略是两个点两个点之间进行调整 一次只会调整两个节点 不...
2020-12-06 17:55:18
227
原创 二叉树的前序遍历的非递归实现
我们知道二叉树的遍历主要有，前序，中序，后续，我们常用递归的方式进行实现，而我们都知道能用递归函数实现，都可以用数据结构栈进行实现。 下面我们就用栈的数据结构来处理二叉树的前序遍历： BinaryTree.h #pragma once struct BinaryTreeNode { int m_value; struct BinaryTreeNode* m_left; struct BinaryTreeNode* m_right; }; //二叉树结点的创建 struct BinaryTree
2020-12-06 17:23:27
1725
原创 二叉树的四种遍历方式
最近在复习树，学习了下树的遍历，以及静态的生成树，动态的生成树，我们一般用到的是#号法创建，这个请参考我的另外一篇博客 这个不多说，直接上代码 BinaryTree.h如下代码： #pragma once struct BinaryTreeNode { int m_value; struct BinaryTreeNode* m_left; struct BinaryTreeNode* m_right; }; //二叉树结点的创建 struct BinaryTreeNode* CreateBin
2020-12-05 12:05:48
219
转载 c11中新增加容器
转载自https://zhuanlan.zhihu.com/p/137428884 本文主要对C++11/14中标准库新增容器的特性进行详细说明，方便大家学习参考。 1.std::array 为什么要引入这个容器呢？主要有两点原因： A.std::vector太强大了，存储在堆内存中，而std::array存储在栈内存中，访问更加灵活，可以获得更高的性能； B. 使用std::array能够让代码变得更加现代，且封装了一些函数和算法，使用起来比传统数组更方便； std::array会在编译时...
2020-12-02 03:24:10
621
LocationNavigate.dll
2019-09-24
当网络带宽满了以后数据发生丢失是在哪一层发生的？（ISO 5层模型）
2022-01-05
TA创建的收藏夹 TA关注的收藏夹
TA关注的人