数据结构
落霞与孤鹜亓飞
与其感慨路难行,不如马上出发
展开
-
根据先序遍历和中序遍历生成二叉树
面试题:根据先序遍历和中序遍历生成原二叉树题目:先序遍历为1,2,4,7,3,5,6,8,中序遍历为4,7,2,1,5,3,8,6,根据以上遍历序列生成原来的二叉树。 思路:先序遍历的第一个节点为1,即头节点为1,找到头节点1在中序遍历中的位置,根据中序遍历的特点,可以知道头节点1左边的序列是位于左子树上的节点,头节点1右边的序列是位于右子树上的节点,于是构造头节点1,得到头节点左子树的中序遍历序原创 2017-06-15 21:51:54 · 737 阅读 · 0 评论 -
二叉树的遍历
二叉树的定义template<typename T>class BTNode{public: T data; BTNode<T> *left, *right; BTNode(const T& value,BTNode<T>* l=nullptr, BTNode<T>* r = nullptr):data(value),left(l),right(r){}};先序遍历迭原创 2017-06-20 20:15:34 · 296 阅读 · 0 评论 -
求二叉树镜像
题目描述 操作给定的二叉树,将其变换为源二叉树的镜像。输入描述: 二叉树的镜像定义:源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10原创 2017-07-26 23:25:23 · 437 阅读 · 0 评论 -
数据结构中排序
各种排序代码如下://子序列进行分割int partition(vector<int>& vec, int low, int high){ int pivot = vec[low]; while (low < high) { while (vec[high] >= pivot&&high>low) --high; v原创 2017-09-02 17:24:42 · 292 阅读 · 0 评论 -
EOS中plugin之net_plugin
EOS中plugin之net_plugin这部分重点介绍EOS中的服务器端部分nodeos启动之后开启的另外一个重要的插件——net_plugin,这个插件主要负责服务器在网络中的接入、同步区块信息、断开等功能。对于这个插件,首先从其类的定义开始了解。class net_plugin : public appbase::plugin<net_plugin>{ public...原创 2019-04-08 20:16:53 · 650 阅读 · 0 评论 -
EOS中基本的数据结构解析
本文用于记录对EOS源代码的阅读记录,对其相关内容从源代码中追踪问迹,希望从源代码入手,对其设计原理有一个深入的认识,也用于本人学习研究之用.如果对EOS不太了解, 还需要对EOS顶层的内容有一些了解.这里推荐EOS的白皮书进行了解学习.对任何区块链相关技术的学习,首先应该从其区块的结构开始学起,因此,本文首先从区块源代码入手开始了解.EOS区块链相关数据结构block headerbl...原创 2019-04-08 21:42:09 · 1523 阅读 · 0 评论