数据结构
why_______
这个作者很懒,什么都没留下…
展开
-
二叉树的构建
构建tree及其方法 class tree:{ 节点数据 父节点 左子树 右子树 是否为左子 创建一个静态根节点 方法:是否左 方法:是否右 构造方法:左子树还是右子树 构造方法:创建跟节点 } insert:(data,father){//f为null创建根节点 父节点为空 创建一个数 赋值 判断根节点是否存在 判断数值是否相等 比f大 无rson,创建rson并赋值, 有rson,f指向f.rson 比f小 同理 } insert重载:(data){//原创 2020-11-09 15:12:10 · 133 阅读 · 0 评论 -
RB-tree
红黑树是 自平衡的 二叉查找树 定义和性质: 性质1:节点只有红色和黑色。 性质2:根节点是黑色。 性质3:每个叶子节点(NIL)都是黑色。 性质4:每个红色结点的两个子结点一定都是黑色。 性质5:任意一结点到每个叶子结点的路径都包含数量相同的黑结点。 推出:性质5.1:如果一个结点存在黑子结点,那么该结点肯定有两个子结点 红黑树的插入节点是红色 左旋: 以某个结点作为支点(旋转结点),其右子结点变为旋转结点的父结点,右子结点的左子结点变为旋转结点的右子结点,左子结点保持不变[外链图片转存失败,原创 2020-11-09 15:11:37 · 98 阅读 · 0 评论