2021-12-15
红黑树-旋转的艺术
红黑树的定义和性质 红黑树的出现之前，先有的二叉查找树(BST)以及平衡二叉树(AVL树)： BST根节点的值大于所有左子树的所有值，小于右子树的所有值。 AVL树是最早被发明的自平衡二叉查找树。在AVL树中，任一节点对应的两棵子树的高度差为小于等于1。 AVL的出现改变了BS…
文章归档
数据结构/图论
共 2 篇文章
2020-04-25
有/无向图闭环的寻找
一点碎碎念 最近这几天，在搞华为的软件精英挑战赛，虽然比赛打的不咋地，但是好在能把以前的数据结构，图论相关知识复习一下（心态还是要摆正的）。不过话说回来，参加华为软件精英挑战赛，一定要熟悉C++，其他的Python，Java，C都是弟弟，不然时间上吃大亏。今年的初赛考察的是有向…