结论：在您家地边重新栽一棵小树是否违法，需根据具体情况判断，主要涉及土地权属、相邻关系以及树木所有权等因素。以下从不同角度为您详细分析：
一、土地权属角度
若您拥有该地块的使用权：
- 根据《中华人民共和国土地管理法》等相关法律法规，您有权在合法使用的土地上进行合理的利用，包括种植树木。但需注意，种植树木不得侵犯他人的土地使用权或造成其他损害。
- 建议：在种植前，确认您的土地使用权范围，确保新栽树木不会超出您的土地边界，也不会对相邻土地造成损害。
若您不拥有该地块的使用权：
- 未经土地使用权人同意，在其土地上种植树木可能构成侵权，需要承担相应的法律责任。
- 建议：在种植前，务必与土地使用权人协商并取得其同意，以避免法律纠纷。
二、相邻关系角度
若新栽树木对相邻土地或他人造成损害：
- 根据《中华人民共和国民法典》中关于相邻关系的规定，不动产的相邻权利人应当按照有利生产、方便生活、团结互助、公平合理的原则，正确处理相邻关系。
- 如果新栽树木影响了相邻土地的采光、通风或造成了其他损害，相邻权利人有权要求您停止侵害、排除妨碍或赔偿损失。
- 建议：在种植前，评估新栽树木可能对相邻土地或他人造成的影响，并采取必要的预防措施。
若新栽树木未对相邻土地或他人造成损害：
- 在这种情况下，您种植树木的行为通常不会受到法律限制。
- 建议：尽管如此，仍建议保持与相邻土地使用人的良好沟通，以避免潜在的纠纷。
三、树木所有权角度
若新栽树木完全位于您土地范围内：
- 您将拥有该树木的所有权，可以依法进行处置。
- 建议：妥善管理树木，确保其不会对他人或公共利益造成损害。
若新栽树木部分或全部位于相邻土地范围内：
- 这将涉及树木所有权的争议，可能需要通过法律途径解决。
- 建议：在种植前，与相邻土地使用人明确树木的种植位置和所有权归属，以避免后续纠纷。
综合建议：在重新栽树前，建议您先确认土地权属，评估新栽树木可能对相邻土地或他人造成的影响，并与相邻土地使用人进行充分沟通。如有必要，可以咨询当地土地管理部门或法律专业人士，以确保您的行为合法合规。如果您在房产问题（农村土地/宅基地）方面还有其他疑问或需要进一步的法律帮助，请直接向我咨询。