数据结构
关注
分享
扫一扫
文章平均质量分 79
杨海彦
这个作者很懒，什么都没留下…
展开
-
【数据结构】红黑树
Test.cpp#includeusing namespace std;#include"RBTree.h"int main(){ TestTree(); getchar(); return 0;}情形1：该树为空树，直接插入根结点的位置，违反性质1，把节点颜色由红改为黑即可。 情形2：插入节点N的父节点P为黑色，不违反任何性质，无需做任何修改。原创 2016-07-06 20:23:31 · 543 阅读 · 0 评论 -
【数据结构】二叉搜索树
二叉搜索树的性质：每个节点都有一个作为搜索依据的关键码（key），所有节点的关键码互不相同。左子树上所有节点的关键码（key）都小于根节点的关键码（key）。右子树上所有节点的关键码（key）都大于根节点的关键码（key）。左右子树都是二叉搜索树。//BSTree.h#pragma once templatestruct BSTreeNode{ BSTreeNode(co原创 2016-07-07 20:51:40 · 574 阅读 · 0 评论 -
【数据结构】AVLTree(高度平衡的二叉搜索树)
AVL树AVL树又称为高度平衡的二叉搜索树，是1962年有俄罗斯的数学家G.M.Adel'son-Vel'skii和E.M.Landis提出来的。它能保持二叉树的高度平衡，尽量降低二叉树的高度，减少树的平均搜索长度。AVL树的性质左子树和右子树的高度之差的绝对值不超过1树中的每个左子树和右子树都是AVL树每个节点都有一个平衡因子（balance factor bf）,任原创 2016-07-08 21:28:44 · 1486 阅读 · 0 评论