数据结构
文章平均质量分 80
小兔崽崽!
我还年轻!!!
展开
-
红黑树原理
前提具备知识 二叉查找树 二叉查找树 一棵二叉查找树是一棵二叉树,每个节点都含有一个Comparable的键(以及对应的值)。 每个节点的键都大于左子树中任意节点的键而小于右子树中任意节点的键。 平衡二叉树 平衡二叉树(Balanced Binary Tree)又被称为AVL树(有别于AVL算法),且具有以下性质:它是一 棵空树或它的左右两个子树的高度差的绝对值不超过1,并且左右两个子树都是一棵平衡二叉树。这个方案很好的解决了二叉查找树退化成链表的问题,把插入,查找,删除的时间复杂度最好情况和最坏情况都维原创 2021-08-08 20:30:46 · 546 阅读 · 0 评论 -
二叉树的先序,中序,后序遍历的实现
先序遍历 若二叉树为空,则空操作;否则 1.访问根节点 2.先序遍历左子树 3.先序遍历右子树 中序遍历 若二叉树为空,则空操作;否则 1.中序遍历左子树 2.访问根节点 3.中序遍历右子树 后序遍历 若二叉树为空,则空操作;否则 1.后续遍历左子树 2.后续遍历右子树 3.访问根节点 用递归的方式实现二叉树的遍历: #include <bits/stdc++.h> using namespace std; typedef char TElemType; typedef int Status;原创 2020-11-29 14:27:43 · 924 阅读 · 1 评论