树
摩尔の
主要方向C/C++后台开发,目前正在向软件驱动开发转型。
什么都懂一点,又什么都不懂。
展开
-
数据结构——红黑树
1.红黑树是什么? 红黑树首先是一棵自平衡二叉查找树。它的左右子树高差有可能大于 1,所以红黑树不是严格意义上的平衡二叉树(AVL),但 对之进行平衡的代价较低, 其平均统计性能要强于 AVL 。 它具有以下的特点: 1. 首先是一棵二叉搜索树; 2. 带有平衡条件:每个结点的左右子树的高度之差的绝对值(平衡因子)最多为1。 3.示例 简单实现 template <class T> class AVLTree { private: class AVLNode { private:原创 2021-10-15 18:33:33 · 202 阅读 · 0 评论 -
数据结构——AVL树
1.树是什么? 树是一种数据结构,它是由n(n≥1)个有限节点组成一个具有层次关系的集合。 它具有以下的特点: 1. 每个节点有零个或多个子节点; 2. 没有父节点的节点称为根节点; 3. 每一个非根节点有且只有一个父节点; 4. 除了根节点外,每个子节点可以分为多个不相交的子树。 2.AVL树是什么? AVL树是最先发明的自平衡二叉查找树。在AVL树中任何节点的两个子树的高度最大差别为1,所以它也被称为高度平衡树。增加和删除可能需要通过一次或多次树旋转来重新平衡这个树。 它具有以下的特点: 1. .原创 2021-09-08 10:14:57 · 134 阅读 · 0 评论