算法与数据结构
算法与数据结构,包括树结构、排序方法、图结构等
知然xu
这个作者很懒,什么都没留下…
展开
-
树结构(二)——二叉搜索树、平衡二叉树、红黑树、B树、B+树
本篇博客内容略多,涵盖面比较广,小编也是正在学习中,故读者在发现有错误的说法,欢迎在评论区指出。此外,树结构本身就是一个非常复杂的大家庭,各种规则,各种条件,望大家不要气馁,加油,奥利给。 一、二叉搜索树 二叉搜索树是一种特殊的二叉树,它的特点是: 对于任意一个节点p,存储在p的左子树的中的所有节点中的值都小于p中的值 对于任意一个节点p,存储在p的右子树的...原创 2020-01-29 09:26:58 · 2202 阅读 · 0 评论 -
树结构(一)——二叉树、字典树的操作
一、二叉树的遍历 树结构分为广度优先遍历和深度优先遍历。广度遍历是一层一层的遍历树中的元素,这种遍历方式需要借助队列的方式,左右子树分别入队列,利用队列先进先出的特性,按层对树进行遍历。深度遍历有又分为前序遍历、中序遍历、后序遍历,针对这三种遍历方式,又有利用递归的形式进行遍历,利用堆栈结构进行遍历。 尽管树的遍历看起来有很多种方式,但是我们平常更多用到的是基于...原创 2020-01-28 22:19:43 · 838 阅读 · 0 评论