![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
xiaowk5516
一个冒的内容的简介
展开
-
二叉树
二叉树:每个节点只有两个子树(左子树和右子树,子树可以为空) 如下图(百度百科中的) 二叉树中比较重要的就是遍历(先序,中序和后序)和搜索(BFS,DFS)了 从二叉树可以延伸出完全二叉树和满二叉树 完全二叉树为叶节点均在最后两层上,也是将节点从左至右依次插入(可以使用堆栈实现,先找到最左的节点,记录层数,然后依次回退,找到上一层最左的没有两个子节点的节点) 满二叉树:即每一层都装满...原创 2019-05-24 20:38:38 · 124 阅读 · 0 评论 -
二叉查找树/BST
在二叉树的基础上进行修改。 每棵树的左子树上所有节点的权值小于(等于)根节点权值;右子树上所有节点的权值大于根节点权值。 因此BST的创建,查找,删除,插入都是以权值驱动的。 此时,树的深度h是比较重要的量。复杂度也以O(h)为主。 BST的删除比较重要。删除的处理可以将根右子树中最小节点(右子树中的最左的节点)改为根,亦可以将左子树最大节点(左子树中最右的节点)改为根。 #inc...原创 2019-05-26 10:30:30 · 273 阅读 · 0 评论