摘要: 二叉树的顺序存储 二叉树的顺序存储,就比如我们现在数据库大家都知道是用B+树,那你知道它是怎么存储的吗,总不可能说,内存中构建了一颗二叉树出来对吧,所以带着这个疑问,我们来了解一下二叉树的顺序存储(当然二叉树还有其他存储方式),我们从最简单的顺序存储开始。 分析思路如下: 代码如下: //前序遍历 阅读全文
posted @ 2021-01-23 10:35 GDOUJKZZ 阅读(419) 评论(0) 推荐(0) 编辑
摘要: 二叉树的节点删除 二叉树节点的删除,大家马上脑海里就马上想到的是一颗二叉树,然后我们要删除它的叶子节点,删除的非叶子节点,应该怎么做呢,想到的时候,好像感觉很复杂的样子。其实我们只要慢慢分析,总是能把他搞出来的。 首先请看我们的分析过程,大概如下图所示: 这里的大概误区就是:我们一般删除,想到的方法 阅读全文
posted @ 2021-01-23 10:18 GDOUJKZZ 阅读(795) 评论(0) 推荐(0) 编辑