File tree Expand file tree Collapse file tree 2 files changed +4
-3
lines changed Expand file tree Collapse file tree 2 files changed +4
-3
lines changed Original file line number Diff line number Diff line change @@ -128,7 +128,7 @@ btree = BinTree.build_from(node_list)
128
128
大功告成,这样我们就构造了一棵二叉树对象。下边我们看看它的一些常用操作。
129
129
130
130
# 二叉树的遍历
131
- 不直到你有没有发现 ,二叉树其实是一种递归结构,因为单独拿出来一个 subtree 子树出来,其实它还是一棵树。那遍历它就很方便啦,我们可以直接用递归的方式来遍历它。但是当处理顺序不同的时候,树又分为三种遍历方式:
131
+ 不知道你有没有发现 ,二叉树其实是一种递归结构,因为单独拿出来一个 subtree 子树出来,其实它还是一棵树。那遍历它就很方便啦,我们可以直接用递归的方式来遍历它。但是当处理顺序不同的时候,树又分为三种遍历方式:
132
132
133
133
- 先(根)序遍历: 先处理根,之后是左子树,然后是右子树
134
134
- 中(根)序遍历: 先处理左子树,之后是根,最后是右子树
Original file line number Diff line number Diff line change @@ -241,5 +241,6 @@ bst = BST.build_from(NODE_LIST)
241
241
242
242
243
243
# 延伸阅读
244
- - 《Data Structures and Algorithms in Python》14 章,树的概念和算法还有很多,我们这里介绍最基本的
245
- - 了解 mysql 索引使用的 B-Tree 结构,这个可以是面试的时候数据库的常考点
244
+ - 《Data Structures and Algorithms in Python》14 章,树的概念和算法还有很多,我们这里介绍最基本的帮你打个基础
245
+ - 了解 mysql 索引使用的 B-Tree 结构,这个是后端面试数据库的常考点。想想为什么?当元素非常多的时候,二叉树的深度会很深,导致多次磁盘查找。[ 从B树、B+树、B* 树谈到R
246
+ 树] ( https://blog.csdn.net/v_JULY_v/article/details/6530142 )
You can’t perform that action at this time.
0 commit comments