数据结构
九省通秦
这个作者很懒,什么都没留下…
展开
-
二叉树
树 每个结点有零个或多个子结点;没有父结点的结点称为根结点;每一个非根结点有且只有一个父结点;除了根结点外,每个子结点可以分为多个不相交的子树 二叉树 二叉树是一个连通的无环图,并且每一个顶点的度不大于3。有根二叉树还要满足根结点的度不大于2。有了根结点之后,每个顶点定义了唯一的父结点,和最多2个子结点。 在二叉树的第i层上最多有2^(i-1)个结点(i>=1)。 高度为k的二叉树,最多有...原创 2019-09-29 17:25:42 · 472 阅读 · 0 评论 -
python实现二叉查找树
二叉查找树 二叉查找树,也称二叉搜索树,或二叉排序树。其定义也比较简单,要么是一颗空树,要么就是具有如下性质的二叉树: 若任意节点的左子树不空,则左子树上所有结点的值均小于它的根结点的值; 若任意节点的右子树不空,则右子树上所有结点的值均大于它的根结点的值; 任意节点的左、右子树也分别为二叉查找树; 没有键值相等的节点。 二叉查找树的增删改查 首先创建节点类,包括值,左子节点,右子节点,三个...原创 2019-10-08 11:34:10 · 313 阅读 · 0 评论