前言每当放完小长假，我都会习惯性的反思和复盘一下自己的技术，尤其是端午节。为什么我会写二叉树的文章呢？其实这涉及到程序员的一个成长性的问题。对于03年的前端程序员来说，可能很少有机会涉及到数据结构和算法的工作中，除非去大厂或者做架构相关的工作。但是很多工作23年的前端工程师，业务工作已经相对熟悉了，各种技术或多或少也都使用过，那么在这个阶段，对于每个有

前言前端工程师对于算法和数据结构这块的知识的掌握程度，是进阶高级工程师的非常重要的标志之一，为了总结一下数据结构和算法方面的知识，笔者今天继续把链表这一块的知识补上，也作为自己知识体系的一个梳理，笔者早在去年就写过一篇关于使用javascript实现二叉树和二叉搜索树的文章，如果感兴趣或者想进阶高级的朋友们可以参考学习一下：JavaScript中的二

1、BTree索引!(https://oscimg.oschina.net/oscnet/upd956cc992de6df62c8502441583bb210ea4.png)1、BTree首先是有序结构，为了不至于树的高度太高，影响查找效率，在叶子节点上存储的不是单个数据，提高了查找效率；为了更好的支持

1.B树简介B树是一种多路平衡搜索树。它由二叉树变换而来的。定义如下：1.1每个节点最多有m1个关键字1.2根节点最少有1个关键字1.3非根节点至少有m/2个关键字1.4每个节点的关键字都是按照从小到大的顺序排列，每个关键字的左子树中的关键字都小于它，而右子树中所有关键字都大于它。1.5所有的叶子节点都处于同

　　在刷leetcode的过程中发现，在原网页输入答案是不需要自己构筑树和链表的，虽然便于直接思考算法，但是久而久之类似过于依赖编辑器，反而不知道如何创建树和链表，因此总结了该网页省略的部分，以其中题为例呈现出来。1、树状图题目，判定对称树classTreeNode(object):　　def\_\_init\_\_(self,x,lef

Java实现二叉树的前序、中序、后序、层序遍历（非递归方法）(https://www.oschina.net/action/GoToLink?urlhttp%3A%2F%2Fwww.cnblogs.com%2Fliuyang0%2Fp%2F6271331.html)

Medium！题目描述：给定一个二叉树，返回它的_中序_遍历。示例:输入:1,null,2,31\2/3输出:1,3,2进阶: 递归算法很简单，你可以通过迭代算法完成吗？解题思路：

144\.二叉树的前序遍历(https://www.oschina.net/action/GoToLink?urlhttps%3A%2F%2Fleetcodecn.com%2Fproblems%2Fbinarytreepreordertraversal%2F)!在这里插入图片描述(https://oscimg.o

include<stdio.hinclude<stdlib.hdefinebool   intdefinefalse   0definetrue      1structNode{   structNodeleftNode;  

一、二叉堆含义及属性:堆（heap)亦被称为：优先队列（priorityqueue），是计算机科学中一类特殊的数据结构的统称。堆通常是一个可以被看做一棵完全二叉树的数组对象。在队列中，调度程序反复提取队列中第一个作业并运行，因而实际情况中某些时间较短的任务将等待很长时间才能结束，或者某些不短小，但具有重要性的作业，同样应当具有优先权。堆即为解