对于二叉查找树的每个节点Node，它的左子树中所有的关键字都小于Node的关键字，而右子树中的所有关键字都大于Node的关键字。 二叉查找树的平均深度是O(log N)。 1.初始化 class Bi...
04月27日 树(Tree) 522 次浏览 评论
Python数据结构——二叉查找树的实现
04月27日 树(Tree) 522 次浏览 评论
04月27日 树(Tree) 522 次浏览 评论
二叉查找树转变为有序双向链表
题目：输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点，只调整指针的指向。 比如将二元查找树 10 / \ 6 14 / \ / \ ...
06月25日 树(Tree) 662 次浏览 评论
B树及2-3树的python实现
B树(或称B-树)是一种适用于外查找的树，它是一种平衡的多叉树。 阶为M的B树具有下列结构特征： 1.树的根或者是一片树叶，或者其儿子数在2和M之间。 2.除根节点外的所有非树叶节点儿子数在┌M/2┐...
06月18日 树(Tree) 882 次浏览 评论
Python 数据结构 tree 树
树节点类 TreeNode 作为最简单的树节点，我们只需要3个基本属性 name: 当前节点的名字（使用str来保存） parent: 父节点对象（对根节点来说，该值为Null） child: 字节点...
04月03日 树(Tree) 1,311 次浏览 评论