数据结构与算法

存储方式分析：

• 优点：通过下标方式访问元素，速度快。对于有序数组，还可以使用二分查找提高检索速度。
• 缺点：如果检索某个具体的值，或者插入值(按一定的顺序)会整体移动，效率较低。

2.链式存储方式分析：

• 优点：在一定程度上对数组存储方式优化(比如：插入一个数值节点，只需要将插入节点，链接到链表中即可，删除效率很高)。
• 缺点：在进行检索时，效率仍然很低，需要从头结点开始遍历。

3.树存储方式分析：能提高数据存储，读取的效率，比如利用二叉排序树(Binary sort tree)，即可以保证数据的检索速度，同时也可以保证数据的插入、删除、修改的速度。假设一组[7,3,10,1,5,9,12]以树的方式存储，分析如下图：

叉树的前序遍历、中序遍历、后序遍历

• 前序遍历：输出父节点、输出左边节点、输出右边节点;
• 中序遍历：输出左边节点、输出父节点、输出右边节点;
• 后序遍历：输出左边节点、输出右边节点、输出父节点;

需求案例

完成一个如下二叉树节点存储、前序遍历搜索、中序遍历搜索、后序遍历搜索和删除节点功能。

对于删除节点要求如下：

1. 如果删除的节点是叶子节点，则删除该节点。
2. 如果删除的节点是非叶子节点，则删除该树。
3. 测试，删除5号叶子节点和3号子树。
4. 

（编辑：常州站长网）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!