qq_34782535的博客

树的数据结构分类一、树概念定义二、二叉树（Binary Tree）定义性质分类1.1完全二叉树1.2满二叉树2.1二叉搜索树2.2平衡二叉树2.3红黑树2.4二叉堆三、B树一、树概念定义节点：树的结点包含一个数据元素及若干指向其子树的分支节点的度：节点拥有的子树数量称为节点的度（Degree）树的度：是指树内个结点的度的最大值孩子与双亲：结点的子树的根称为该结点的孩子（Child）...

算法题刷题笔记1、最长回文串题目：（牛客网）Catcher 是MCA国的情报员，他工作时发现敌国会用一些对称的密码进行通信，比如像这些ABBA，ABA，A，123321，但是他们有时会在开始或结束时加入一些无关的字符以防止别国破解。比如进行下列变化 ABBA->12ABBA,ABA->ABAKK,123321->51233214　。因为截获的串太长了，而且存在多种可能的情况...

1、二分查找总结：适用题型：有序，index查找或数值查找代码模板：1、初始化左右指针2、循环终止条件：while left <= right或while left < right:3、迭代：mid = left + (right - left) // 24、判定并修改左右指针：left = mid + 1，防止整除使得right-left为1时，left不变，进...