摘要:一、二叉搜索树特点 1.1、简介 一棵二叉树是结点的一个有限集合,该集合或者为空,或者由一个根结点加上两棵左子树和右子树组成,二叉树的特点就是左子树的结点值小, 而右子树的结点值比父结点大。可以采取类似于二分查找的思想,正常情况下快速的找到这个结点。 1.2、重点操作 对于树中的每个结点X,它的左子
阅读全文
|
04 2020 档案
摘要:一、二叉搜索树特点 1.1、简介 一棵二叉树是结点的一个有限集合,该集合或者为空,或者由一个根结点加上两棵左子树和右子树组成,二叉树的特点就是左子树的结点值小, 而右子树的结点值比父结点大。可以采取类似于二分查找的思想,正常情况下快速的找到这个结点。 1.2、重点操作 对于树中的每个结点X,它的左子
阅读全文
摘要:一、四种函数 1、std::allocator 内存配置 2、std::deallocate 内存释放 3、std::construct 对象构造 4、std::destroy 对象析构 二、两级配置器 原因:为了提升内存管理的效率,较少申请内存造成的内存碎片问题。 1、第一级空间配置器 当分配的空
阅读全文
摘要:一、安装mariadb 1、添加配置 rpm --import https://yum.mariadb.org/RPM-GPG-KEY-MariaD 2、安装 yum -y install MariaDB-server MariaDB-client 3、启动 systemctl start mari
阅读全文
|