![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树
11 + 17 = 28
这个作者很懒,什么都没留下…
展开
-
红黑树的删除(二):自顶向下
自顶向下的删除原创 2020-07-25 13:57:38 · 249 阅读 · 0 评论 -
红黑树的删除(一):自底向上
RBTree 红黑树的添加操作较为简单,网上有许多详细代码与解释,本文不再赘述。本文将详细介绍红黑树的删除操作。定义概念3-节点:由一个红节点连接一个黑节点组成。例:(2-7),(7.2-7.3)。为便于描述,将位于3-节点中的节点直接称为3-节点。例:节点2是3-节点。对于不是叶节点的3-节点,有左、中、右三个子节点。例:节点1,节点3,节点(7.2-7.3) 分别为节点(2-7)的左子节点、中子节点、右子节点。2-节点:由一个左子节点不为红节点的黑节点组成。例:节点1,节点9叶节点:没原创 2020-06-22 16:52:57 · 188 阅读 · 0 评论 -
Trie
Trie,又叫前缀树,字典树等,通常用于保存字符串。为了正确区分拥有相同前缀的字符串,将每一个字符串的最后一个字符进行标记,记为键。在Trie中,每个节点只有一个字符,但可以被多个键使用。使用trie存储信息即保证了效率,由于所有相同前缀的单词都可以得到重复使用,因此也大大节省了内存。如:‘tea’,‘teach’,'teacher’三个单词只需要用7个节点存储。由于Trie的优良性能,在实际...原创 2020-03-04 13:55:21 · 175 阅读 · 0 评论 -
树结构(二)
树的遍历深度优先遍历 深度优先遍历分为前序遍历,中序遍历,后序遍历。顾名思义,三者的不同在于输出顺序不同。二叉树的遍历代码如下:def preorder(tree, height=0): if tree is None: return print(tree.get_label()) preorder(tree.get_left(), height +...原创 2020-02-29 16:22:27 · 122 阅读 · 0 评论 -
树结构(一)
二叉搜索树 二叉搜索树是树结构中最基础的一种。class BST(object): def __init__(self, key, left=None, right=None): self.__label = key self.__right = right self.__left = left self.__heigh...原创 2020-02-28 22:37:25 · 121 阅读 · 1 评论