数据结构
K_Crazy_Young
菜鸟一枚
展开
-
数据结构 - 二叉树、红黑树
目录一:二叉树二:满二叉树三:完全二叉树四:堆五:二叉查找树(BST)六:平衡二叉树七:红黑树一:二叉树 二叉树是一种数据结构,其每个结点最多有两个子树的树结构。也就是每个节点下面有两个分叉,通常子树被称作“左子树”(left subtree)和“右子树”(right subtree)。二叉树常被用于实现二叉查找树和二叉堆。 最上面的节点称为根节点,相...原创 2019-05-24 14:27:48 · 999 阅读 · 0 评论 -
数据结构 - 2-3树、B-树、B+树
目录一、2-3树二、B-树三、B+树一、2-3树2-3树是最简单的B-树(或-树)结构,其每个非叶节点都有两个或三个子女,而且所有叶都在统一层上。2-3树不是二叉树,其节点可拥有3个孩子。不过,2-3树与满二叉树相似。若某棵2-3树不包含3-节点,则看上去像满二叉树,其所有内部节点都可有两个孩子,所有的叶子都在同一级别。另一方面,2-3树的一个内部节点确实有3个孩子,故比相同高...原创 2019-05-28 10:56:22 · 1989 阅读 · 0 评论